United States Patent n?i 

Fiqisawa et aL 



■III 



US0054O4506A 

Patent Number: 
[45] Date of Patent: 



5,404,506 
Apr. 4, 1995 



[54] KNOWLEDGE BASED INFORMATION 
RETRIEVAL SYSTEM 

[75] Inventors: Hiromichi Fujisawa, Tokorozawa, 
Japan; David Conn, Seattle, Wash.; 
Atsushi Hatakeyama, Kokubunji; 
Itsnko Kiuchi, Tokyo, both of Japan 

Assignee: Hitachi, Ltd, Tokyo, Japan 

Appl. No.: 831,093 

Filed: Feb. 10, 1992 



[73] 
PI] 
[22] 

[63] 
[30] 



Related U.S. Application Data 

Continuation of Ser. No. 276384, Nov. 25, 1988, aban- 
doned, which is a continuation-in-part of Ser. No. 
844,123, Mar. 26, 1986, Pat No. 4,868,733. 

Foreign Application Priority Data 



Nov. 27, 1987 [JP] 
Jan. 11, 1988 [JP] 



Japan 62-297568 

Japan 63-2609 



[51] LatCL* : G06F 15/40 

[52] VS.CL 395/600; 364/963; 

364/974.6; 364/975 
[58] Field of Search... 395/600 

[56] References Cited 

U.S. PATENT DOCUMENTS 

4,648,044 3/1987 Hardy et al 364/900 

4,670,848 6/1987 Schramm 364/200 

4,706V212 11/1987 Toma .364/900 

4,736^96 4/1988 Katayama et al 3W/419.08 

4,829,423 5/1989 Tennant et al. 364/419.08 

4,884,217 11/1989 SkeiriicetaL 364/200 

4,914,590 4/1990 Loatman et aL 364/419.08 

FOREIGN PATENT DOCUMENTS 

0130050 1/1985 European Pat Off. . 

60-254326 12/1985 Japan G06F 7/28 

61-5344 11/1986 Japan G06F 7/28 

OTHER PUBLICATIONS 

First International Workshop on Expert Database Sys- 
tems, "Interactive Classification as a Knowledge Aqui- 
sition Tool", T. Finin, et al., 24th-27th Oct. 1984, Kia- 
wah Island, S.C. 

Proceedings of National Conference of AAAI, "Rabbit: 



An Intelligent Database Assistant 1 ', F. N. Tou, et al., 
1982. 

IEEE Transactions on Software Engineering, "Knowl- 
edge Representation for Model Management Systems'*, 
D. R. Dolk, et al., vol. SE-10, No. 6, Nov. 1984, New 
York, N.Y. 

International Symposium on Database Systems for Ad- 
vanced Applications, "A Visual User Interface for a Per- 
son! Information Base Using a Concept Network", H. 
Fujisawa, et al., Tokyo Japan, Apr. 1991. 
Hitachi Review, "Intelligent Filing System with 
Knowledge-Base", H. Fujisawa, et aL, vol. 37, No. 5. 

Primary Examiner— Kevin A. Kriess 

Assistant Examiner— John Q. Chavis 

Attorney, Agent, or Firm — Antonelli, Terry, Stout & 

Kraus 



[57] 



ABSTRACT 



An information retrieval system with good human- 
interface methods to give the system ease-of-use having 
two distinctive features with the first being visual inter- 
face and the second being natural language interpreta- 
tion. The visual interface provides for visual interaction 
for local search and natural language interpretation 
provides for linguistic interaction for global search. The 
visual interface provides versatile views onto the con- 
tents of the knowledge base that the system has, con- 
trolling mechanisms for browsing through the knowl- 
edge base, a capability of showing relevant information 
for the users, and a mechanism for editing a query ex- 
pression that describes information to retrieve. By using 
the visual interface for information retrieval, the users 
can easily create query expressions, by consulting and 
reacting with the system. The natural language inter- 
pretation makes use of a conceptual network as a 
knowledge-base that stores important concepts and 
relationships among these concepts. Based on knowl- 
edge and information represented in the conceptual 
network, the meaning of a noun phrase or a nominal 
compound which is a string of adjectives and nouns 
with some prepositions can be inferred. The inferred 
interpretation of such a noun phrase is paraphrased into 
an expression that the information retrieval system can 
handle. Therefore, the user of the system can simply 
describe the desired information in a language to get the 
desired information. 

16 Claims, 33 Drawing Sheets 
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KNOWLEDGE BASED INFORMATION 
RETRIEVAL SYSTEM 

This application is a continuation of application Ser. 
No. 276,384, filed on Nov. 25, 1988, now abandoned, 
which is a Continuation-In-Part of application Ser. No. 
844,123, filed Mar. 26, 1986, which issued as U.S. Pat 
No. 4,868,733, on Sep. 19, 1989. 

BACKGROUND OF THE INVENTION 

This invention relates to knowledge based informa- 
tion retrieval system and in particular to a human inter- 
face of an intellectual query system permitting the end 
user to query efficiently information stored in a network 
structure in an electronic file. 

This interface can be divided into the natural lan- 
guage interface and the visual interface. The natural 
language interface is suitable for a global search, by 
which the search is effected by deduction from the 
natural language and the visual interface is suitable for a 
search from a domain, which can be seen by eyes, i.e. 
for a local search. 

Heretofore, as a human interface using the natural 
language, there is known a natural language interface 25 
for the database. Therefor there are references, G. G. 
Hendrix et al., "Developing a Natural Language Inter- 
face to Complex Data", ACM Trans. Database Sys- 
tems, Vol. 3, 1978, pp. 105-147, etc. In these systems a 
data model for the database (method, by which the 30 
relation between different data items, which are to be 
memorized, is expressed) and a grammar and a dictio- 
nary for interpreting the natural language are set inde- 
pendently. That is, when the natural language interface 
is added to an existing database, it is necessary to con- 35 
struct newly a grammar and a dictionary. Or it has a 
problematical point that it is necessary to modify the 
grammar and the dictionary for the natural language 
interface, when the object database is changed. 

Further, heretofore, a database, to which the natural 40 
language interface is given, is a relational database and 
the formal language for the search used therefor, ie. a 
quasi-standardized SQL (Structural Query Language), 
is weak in the capability for describing high order 
knowledge. Since a query expression by the natural 45 
language is translated usually into a formal language as 
such an intermediate language, it has a problematical 
point that the function of the whole system is restricted 
by the expressing capacity of this formal language. In 
particular, although the relational database is useful for 50 
uniform data, it cannot be said that it is satisfactorily 
suitable for a heterogeneous database, by which various 
kinds of matters are dealt with, or an object-oriented 
database. For example, it is not suitable for describing a 
matter, based on ambiguous memory of a user, and 55 
querying information concerning it, based on that de- 
scription. 

Further, in these systems means other than the natu- 
ral language is used for inputting data (new knowledge 
and information) and the data input is carried out by a 60 
specialist. Consequently there is a problem that it is 
difficult for an end user to input and register directly the 
data 

Furthermore, as small scale and large capacity mem- 
ory devices such as optical disk storage units have been 65 
realized, document filing devices directed to offices, for 
which the end user operates directly the processing of 
supervision and search of the database, capable of stor- 
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ing and querying a large amount of information, which 
has been effected heretofore by a specialist, have been 
realized. 

As a method for facilitating memory and search of 
5 information in such a filing device, e.g. JP-A-6 1-22002 7 
can be referred to. This literature discloses an informa- 
tion querying method enabling the end user to query 
easily desired documents etc. from ambiguous and frag- 
mental information and at the same time to facilitate 
10 their registration. However, by this method, it is very 
difficult to form query conditions, under which infor- 
mation required by the user can be appropriately taken 
out, when the query conditions for effecting the query 
from the knowledge base are formed.. 

15 SUMMARY OF THE INVENTION 

A first object of this invention is to solve the problem- 
atical points as described above and to enable the end 
user to query desired information from a description by 
20 a natural language even on the basis of fragmental mem- 
ory. Furthermore it is to enable the user itself to register 
new information and knowledge similarly by using the 
natural language. 

A second object of this invention is to provide a 
system, by which the user finds a concept, which he 
seeks, without any feeling that he is querying, by facili- 
tating modification of concept in query expressions, 
enabling him to modify the object to be queried, to 
query one after another even in the course of formation 
of query expressions and to query locally the query 
expressions. 

In order to achieve the above first object, this inven- 
tion is characterized in that a common knowledge ex- 
pression base is given to the knowledge base and the 
natural language interface so that the query and the 
registration of knowledge and information can be ef- 
fected by using the natural language. 

Concretely speaking, this invention gives a knowl- 
edge representation method (corresponding to a data 
model in the data base) called "concept relation model" 
expressing a system of matters and the fact with "con- 
cept" and "relation" as a method for constructing the 
knowledge base, and further provides a method, by 
which knowledge of language can be memorized also in 
the knowledge base. Here a "concept" means a "data 
item" in a computer representing matters, events or 
abstract concept and a "relation" means a "data item" 
denned between different concepts. The concept can be 
represented by a node (apex) and the relation can be 
represented by a link (side). Knowledge represented by 
a concept relation model constitutes therefore a net- 
work of concepts. Here this is called a conceptual net- 
work. 

That is, the knowledge base according to this inven- 
tion is characterized in that the knowledge, which is 
originally desired to be stored, is stored in the concep- 
tual network as one body together with the knowledge 
for expressing it by using a language and that the natural 
language interface uses the same knowledge in com- 
mon. Consequently, in principle it is not necessary to 
construct newly a dictionary, etc. for the natural lan- 
guage interface. 

Further this invention provides a natural language 
understanding method, by which the meaning of a 
query expression expressed by a natural language is 
interpreted by effecting deduction from the matters, 
etc. stored in the knowledge base. In particular, it gives 
a method for interpreting the meaning of nominal com- 



5/12/04 EPR1.1 35-53 



5,404,506 

3 4 

pounds consisting of a plurality of series of nouns, FIGS. 21 to 32 show images on the screen appearing 
which we use frequently. In order to interpret the in the process of a query of information; and 
meaning of the nominal compounds, it is necessary that FIGS. 33 to 36 are flow charts for the processing 
the system deduces relations between different nouns according to this invention. 

and this invention gives a method, by which only signif- 5 „ ^„ _ _ _ _ 

icant relations are deducted from the concepts andthe DESCRIPTI^ON OF^PREFERRED 

relations stored in the knowledge base. EMBODIMENTS 

Furthermore, the knowledge representation method Hereinbelow a concrete embodiment of this inven- 
according to this invention restricts the part depending tion will be explained. At first an embodiment concern- 
on the language so as to facilitate the application to a 10 jag the natural language interface will be described, 
plurality of languages. In addition, it makes the coexis- At first the fundamental principle of this embodiment 
tence of expressions by different languages possible. De explained. The knowledge expressing method 

Consequently this invention provides a method, by by using the concept relation model serving as the base 
which it is possible to query and register information in 0 f this invention will be explained. FIG. 2 indicates a 
eg. both English and Japanese in a same knowledge 15 part 0 f a conceptual network. In the figure ellipses 
base. represent concepts (nodes) and arrows represent rela- 

In order to achieve the above second object, accord- tions Qj^y a node 201 "UNIVERSAL" is a root 
ing to this invention, display of a superconcept of a node representing all within the knowledge base. For 
current concept in a query expression together with the ^ ch of ^ nodes it possible to define more than one 
query expression and a network display from the cur- 20 of letters as the name of the relevant concept For 
rent concept and changeable superconcepts to subcon- example a syn onym or a corresponding word in a for- 
cepts satisfying conditions added to the current concept • language ^ u ^ded thereto, 
are effected by utilizing ^pie-window functions. ^ ±& other ^ m ^ ^ connecting different 
Further the object can be achieved by the fact that nodes ^ m subsumption relations (IS-A link 202) 
o^placement of the current concept due to shifting 25 tWQ nod between which a property 

between different concepts m the query expression, fa " generic relationships" (link 203) defined 

modification of the current concept within concepts „^ ... jlj* x,ffi*«~,t r>^^Jfc „„h «inct a T,~ 
satisfying the added conditions, adaption of restrictions S<f betweai different concepts, and instance 
HT^Jat concept, addition of a root and query of rdaUottS " ff **> as^ncrete examples of the same 
concepts satisfying the added conditions can b2 always 30 rektions^ The subsumption relation repre- 

executed sents the class of matters. Consequently the conceptual 

network consisting of the concepts and the subsumption 
BRIEF DESCRIPTION OF THE DRAWINGS relations constitutes a conceptual tree representing a 
FIG. 1 is a functional block diagram representing a taxonomic hierarchy, 
natural language expression interpreting program by 35 example the conceptual tree within the concep- 

the method according to this invention; ^networic indicated m FIG. 2 represents the follow- 

FIG. 2 is a scheme of a concept network for explain- ing knowledges; ~r™™\x 
ing a knowledge expressing method according to the J J^Si^ ^i™ 0 !^ 

concept relation model; (BOOK (is-a PAPER-MATERIAL)) 

FIG. 3 is a scheme indicating names of concept, FIG. 40 (BOOK#005 1 (is-a BOOK)) 
3 and the followings being schemes illustrating the (LIVING-THING (is-a THING)) 
knowledge memory according to the same model; (PERSON (is-a LIVING-THING)) 

FIG. 4 is a scheme indicating subsumption relations; (NEWTON (is-a PERSON)) 
FIG. 5 is a scheme indicating the generic relationship These are called frame expressions. These are ex- 
definition; 45 pressed by the symbolic expression used for the LISP 
FIG. 6 is a scheme indicating the relations; language. These can be expressed also in usual English 
FIG. 7 is a scheme for explaining the principle of the and written as follows; 
method for interpreting the meaning of nominal com- 
pounds; ^ _____ 

FIG. 8 is a scheme for explaining a method for ana- 50 teS^iSSS «c 
lyzing the structure of sentences; 



FIGS. 9, 10 and 11 show examples of the analysis of 

the structure of sentences; 1x1 2 » 611 example of the generic relationship is 

FIG. 12 is a table indicating prepositions; toe relation 203 defined between the concept 211 

FIG. 13 is a table indicating relational descriptor, 55 (BOOK) and the concept 212 (PERSON). This means 

FIG. 14 is a block diagram illustrating the construe- that there can be a relation "author" or "work" be- 

tion of the hardware for a system, which is an embodi- tween "book" and "person!*. This generic relationship 

ment of this invention; can be read in both the directions, i.e. towards either 

FIG. 15 is a scheme expressing concepts and relation right or left, as follows; 

knowledge stored in the data base; 60 (BOOK (is-written-by PERSON)) 

FIGS. 16 and 17 show images on a screen when con- (PERSON (has-written BOOK)) 

cept matching is effected; The instance relation is a relation as indicated by a 

FIG. 18 shows an example of the table added, when link 204 indicated by a broken line in FIG. 2, which 

conditions are added; represents a concrete example (called also instance 

FIG. 19 shows an example of the table added, when 65 value for the data base) of a certain generic relationship, 

a root is added; For example, in FIG. 2, an instance relation 204 is de- 

FIG. 20 is a scheme illustrating the construction of a fined between a concept 213 and a concept 214 as a 

system according to this invention; concrete example of the generic relationship 203, which 
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is "author". With the frame expression it can be written PERSON who is author of BOOK 
as follows; PERSON who is the author of BOOK 

PERSON who wrote BOOK 
£^005,^00^ PERSON who has written BOOK 

(is-written-by NEWTON)) 3 or 

(Newton (i*-A person) BOOK whose author is PERSON 

(has-writtcn BOOK#00Sl)) BOOK by PERSON 

BOOK from PERSON 

With the natural language they can be written; BOOK of PERSON 

10 This is the same also for the Japanese expression (not 

— described). 

book#oosi is a book The existance of relations between different concepts 

newtw bl£^ y NEWTON ' is memorized according to a relation table 251 indicated 

who has written BOOK#005i. m FIG- As explained above, in the relation links, 

^— ^— 15 theje ^ generic relationships and instance relations. 

tl, . . , - . . . _ These are distinguished by a column 256 in the table 

The knowledge described above is memorized, ac- ^ ^ . ^ CLASS is GR, it is a 

cording to this invention, in a data structure, as stated " , !7 r. ~T , . J™ir. . 

k-i™, a ♦ Tv. ♦ T"7 *7 generic relationship and when the value is INST, it is an 

below. At first the concept and the name thereof are ? M ^. f , . A , . * " "r 

memorized in a concept name table 221 (FIG. 3). The 20 l ? t ? Ce ^ "^f^ FIG - 6 ' 

same table 221 coJS o^eSumL^? £2 the record ^ the generic relationship 203 

224. The column 222 indicates the unique number C# of m 1 ^ G * l™ d ^Si"?* record m *<* to *f T 

theconceptand the name CNAME th^eof »SoSS < elatl0n m ™- a ~ lumn C# ^ff 

the column 223. The language LANG of the name is * e «^<» le * ^ a column C#R the 

prescribed in the column 224. For example, when the 25 concept on the n^t side. In flus cast cm which side a 

value of LANG is "J", the name is written in Japanese °° nC ? t * locate *> or left - 5> n ±e 

and when it is "E", the name is written in English. "™*2 and ,^ ar . aS a ~ ?J 

Further, a plurality of concept names can be defined ^V* 6 *h ? * defined on ather ade * 

for one language. For this reason, for the data structure Now the P" 001 ^ of ^ language under- 

in the column 223 it is allowed to repeat the data. For 30 standm « method based on the knowledge expressing 

example the name of the concept C#0004 is "book" (in me ^od described above will be explained. 

Japanese) and "BOOK" and "printed matter" (in Japa- At ^ metnod for understanding nominal com- 

nese) can be added also thereto. pounds, which is the most important in the object-ori- 

Now, the subsumption relation of the concept is rep- ented ^owledge base will be explained. Here a nominal 

resented in a subsumption relation table 231 indicated in 35 compound means a noun phrase consisting of a series of 

FIG. 4. Columns 232 and 233 indicate unique numbers nouns including partially adjectives. For example, the 

C# and SC# for respective concepts and represent that following are examples of the nominal compounds; 
the superconcept of the concept C# is die concept 

SC#. For example, the second record in the table 231 supercomputer article m 

indicates that the superconcept of the concept C#0002 40 ScSw^Sle (2) 

("paper material") is the concept C#0001 ("thing"). Japanese personal computer company (3) 

The "relation" such as a property, which is defined for America! personal computer (4) 

each concept, is inherited from a higher rank to a lower % software packages 
rank through a link of the subsumption relation. In this 

case, it is possible to define a plurality of superconcepts 45 In this case understanding the significance means to 

for one concept Consequently multiple property inheri- obtain positively the relation among these adjectives 

tance is realized. and nouns. 

Various kinds of relations between different concepts For example, although the nominal compounds (1) 

other than the subsumption relation can be defined in a and (2) have a same structure, they have different signif- 

generic relationship defining table 241 indicated in FIG. 50 icances. They should be interpreted as follows* (1) 

5 Each of the generic relationships represents the kind means; "article whose subject is supercomputer" and (2) 

ofthe relation. Basically there is no limit for the number mea ns ; "article which is part of ElectronicsWeek". 

ofsuch kinds of relations and it is possible to define an That is, it is necessary to deduce that in (1) "article" and 

arbitrary number of generic rebtionships. "supercomputer" are combined through a relation 

The generic relationship defining table 241 defines 55 « sub ject-is" and that in (2) "article" and "Electronic- 

pnncipaUy reading , when the "rdation" is expressed sWeek , m ^ined through a relation "is-part-of\ 

b> > a natural language. A column 244 indicates "read- Understanding the sigmficancc is to extract automati- 

mtf LR, when the rdeyant relation is read from left to ^ strucWwhen they are described in 

right, and a column 245 defines "reading" RL read from ^ frnnip forQ T J 
right to left contrarily thereto. In the data structure of 60 

these columns it is allowed to repeat data so that it is (article (subject-is supercomputer)) (5) 
possible to define a plurality of readings. Further, just as 

for the concept name table, it is possible to specify the (article (b-part-of EectronicsWeek)) (6) 
language for the reading. Consequently it is possible to 

express same data in a plurality of languages. 65 By the method for natural language understanding 

In the example indicated in FIG. 5 the relation "AU- according to this invention, the significance is inter- 

THORSHIP" can be expressed by a natural language preted, as follows, on the basis of the knowledge indi- 

(English in this case) as follows; cated in FIG. 7. At first, as knowledge making this 
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deduction possible, relations RS#0011 as generic rela- of the concept "ARTICLE" and the concept "Elec- 
tionships; tronicsWeek", including themselves. In the example 

indicated in FIG. 7, 0 for the former and one concrete 
(article (subjcct-is universal)) (h) relation for ^ ^ m registered That is, there is no 

(UNIVERSAL (is-subject-of ARTICLE)) (7b) 5 » ^^eCtTOlUWWeek", but there 

' is one article, ARTICLE #0101, which is published in 
and relations RS#0012 "ElectronicsWeek". Consequently the relation 

RS#0012 (is-part-of) is selected as the more suitable 
(article Cts-part-of journal)) (8a) interpretation. That is, it is interpreted as follows; 

10 "article which is part of ElectronicsWeek". 
(JOURNAL (has-part-cf article)) (8b) As explained above, the interpretation of nominal 

compounds is based on a deduction processing of the 
should be defined That is, it is necessary that "anything relation between 2 nouns. That is, the basic processing 
can be a subject of an article" and "the article is a part 0 f me interpretation of a nominal compound consisting 
of a journal (the article is published in a part of a jour- 15 of more ^ 3 words> ^ explained below, consists of 
nal)" are memorized as knowledge. extracting the relation between 2 words described 

Further, as a subsumption, This will be explained below, taking the nominal 

(Supercomputer (b-a THING)) (9) compo^d (3) as an example. 

At first, the concept corresponding to each of the 
(thing (is-a universal)) (10) words is selected, while examining whether there are 

concept names consisting of a composite word among 
(ElectronicsWeek (is-a JOURNAL)) (li) the words constituting the nominal compound or not. 

That is, the words are cut-off one after another from the 
should be memorized. beginning and it is examined whether they are regis- 

By using these memories it is possible to interpret 25 tered or not, referring to the concept name table, 
"supercomputer article". At first, following the sub- In the case of the nominal compound (3), partial re- 
sumption relation towards the higher rank from ries of words such as; 
SUPERCOMPUTER, it is possible to understand; 

(SUPERCOMPUTER (is-a UNIVERSAL)) 

(UNIVERSAL (is-SUDject-of ARTICLE)). 30 "Japanese" 

As the result, by the property inheritance, it is deduced g^'com^ 

that there can be relations; "Japanese personal computer company" 

(SUPERCOMPUTER (is-subjectof ARTICLE)) ••personal" 

or "personal computer" 

(ARTICLE (whose Subject-is SUPERCOM- 35 'l^ndcomputer company" 

PUTER)). " 

That is, it is deduced that "a supercomputer can be a — — — — 
subject of an article". In this case, since there is no other 

interpretation, the interpretation; ^ cut *° ff it is examined whether each of them is a 

"article whose subject is supercomputer" 40 concept name or not. 

is adopted. At ^ t^e, the method according to this invention is 

The interpretation of the significance of the nominal characterized in that an adjective is registered as a syn- 

compound (2) is a little more complicated. onym of the concept, whose name is the noun form 

In this case, since corresponding thereto, and the adjective is dealt with as 

(ElectronicsWeek (is-a JOURNAL)) 45 a same concept as the noun. For example, the adjective 

(JOURNAL (has-part-of ARTICLE)) "Japanese" is registered as a synonym of the concept 

and at the same time "JAPAN" or the concept "Japanese people" and dealt 

(ElectronicsWeek (is-a UNIVERSAL)) with as the same concept. 

(UNIVERSAL (is-subject-of ARTICLE)) Consequently, as the result, supposing that "personal 

as it can be clearly seen from FIG. 7, it is deduced that 50 computer" is defined as a concept name 'TERSONAL- 

there can be two relations; COMPUTER" the nominal compound (3) is at first 

(ElectronicsWeek (has-part-of ARTICLE)) recognized as; 

and (JAPAN PERSONAL-COMPUTER COMPANY) 

(ElectronicsWeek (is-subject-of ARTICLE)). (JAPANESE-PEOPLE PERSONAL-COM- 

That is, it is understood that there can be two interpreta- 55 PUTER COMPANY). 

tions; However, in the following explanation, in order to 

"article which is part of ElectronicsWeek" facilitate understanding, explanation will be made, omit- 

and ting the latter, for which it is understood finally to be a 

"article whose subject is ElectronicsWeek" meaningless interpretation. 

In the case where there exist a plurality of candidates 60 That is, at this step, it is understood that the nominal 

of interpretation, the method according to this inven- compound is a combination of substantially three con- 

tion utilizes a heuristic method, by which the likelihood cepts. This can be expressed by using parentheses as 

of the interpretations is evaluated, depending on which follows; 
interpretation has more concrete examples. 

Concretely speaking, in the preceding example, the 65 (Japanese (personal computer) company) (12) 

numbers of instance relations for the relation RS#001 1 

and the relation RS#0012, which are registered, are Therefore the following processing is to examine 
counted, respectively, while querying the subconcepts how these three concepts are related with each other. In 



"computer company" 
"company** 
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this case it can be seen that there are the following two 
possibilities; 



10 



(Japanese ((personal computer) company)) 
((Japanese (personal computer)) company) 



(13) 
(14) 



At first, in the case of (13), it is necessary to deduct 
two relations, which can be connected between COM- 
PANY and PERSONAL-COMPUTER and between 
COMPANY and JAPAN. In this case, by the method 
described previously for deducing the relation, follow- 
ing relations; 



other set, are listed separately for the two sets. In this 
way two sets of concepts are obtained and a concept, 
which intercedes the two concepts with each other, Le. 
in the preceding example, the concept COMPANY is 
finally obtained by obtaining a set intersection thereof. 

At last, excluding the meaningless combinations, the 
following two interpretations are obtained; 



(COMPANY (15a) 

(produces PERSONAL-COMPUTER) 

Os-located-in JAPAN)) 
(COMPANY (15b) 

(has-developed PERSONAL-COMPUTER) 

(is-located-in JAPAN)) 



10 (COMPANY (18a) 

(produces 

(PERSONAL-COMPUTER 
(was-developed-by 
(COMPANY 

(b-located-in JAPAN)))))) 
15 and (COMPANY (18b) 
(has-developed 

(PERSONAL-COMPUTER 
(is-produced-by 
(COMPANY 

(is-located-in JAPAN)))))) 



20 



are extracted. Here, in order to evaluate the priority 
(likelihood) of a plurality of interpretations, the total 
numbers of concrete examples of the two relations be- 
tween COMPANY and PERSONAL-COMPUTER 
and between COMPANY and JAPAN (concrete rela- 25 
tions defined in the subconcepts) are counted for (15a) 
and (15b), respectively, so as to obtain weights for these 
relations. In order to obtain the evaluation for all the 
relations, it is normalized by dividing each of the num- 
bers of the instance relations (weight of the relation) by 30 
the number of the generic relationships. For the exam- 
ples of (15a) and (15b) the number of the generic rela- 
tionships is 2. 

Then, the relation is extracted for the second possibil- 
ity (14). In this case two relations between COMPANY 35 
and PERSONAL-COMPUTER and between PER- 
SONAL-COMPUTER and JAPAN should be ob- 
tained. For the former, two relations; 



(COMPANY (produces 
PERSONAL-COMPUTER)) 

and (COMPANY (has-developed 
PERSONAL-COMPUTER)) 



(16a) 



(16b) 



40 



can be found (on the presumed knowledge base). In the 45 
same way, for the latter two relations 



(PERSONAL-COMPUTER (17a) 
(ts-produced-by 

(COMPANY (is-located-in JAPAN))) 
and (PERSONAL-COMPUTER (17b) 

(was-developed-by 
(COMPANY (is-located-in JAPAN))) 



SO 



are found. At this time, since there is no relation con- 55 
necting directly PERSONAL-COMPUTER and JA- 
PAN, the concept COMPANY relating indirectly these 
two is found automatically. 

By the method according to this invention, when no 
relation relating directly two concepts is found, as 60 
stated above, (sets of) all the generic relationships de- 
fined in the superconcepts of the two concepts, between 
which a relation is to be found, are extracted, tracing up 
thereto separately. Since this procedure is executed for 
two concepts, two sets of generic relationships are ob- 65 
tained. This can be extracted by querying three tables 
231, 241 and 251. Next the concepts in a set of the ex- 
tracted generic relationships, which are related to the 



Finally following four interpretations in total 



"company (19a) 
which produces personal computer 
which is located in Japan" 
"company (19b) 
which has developed personal computer 
which is located in Japan" 
"company (19c) 
which produces personal computer 
which was developed by company 
which is located in Japan" 
and "company (I9d) 
which has developed personal computer 
which is produced by company 
which is located in Japan" 



are obtained automatically. In the expressions stated 
above in English, the antecedence relation of the rela- 
tive pronouns is indicated by the indentation. In the case 
where the head of a line stands back from the head of 
the directly preceding line, a noun in the directly pre- 
ceding line is the antecedent of the relative pronoun in 
the succeeding line. 

The nominal compound (4) can be dealt with in the 
same way. At first, by matching each of the words with 
the concept noun thereof, it can be understood that it 
consists of three concepts such as; 

(USA PERSONAL-COMPUTER SOFTWARE- 
PACKAGE) 

By deducting the relations among these concepts, a 
following interpretation can be obtained; 



"software package 

which runs on personal computer 
which was developed by company 
which is located in USA" 



(20) 



The method for natural language understanding ac- 
cording to this invention makes a stronger noun phrase 
interpreting function possible by putting a sentence 
interpretation unit (syntactic analysis unit) on the se- 
mantic interpretation function for nominal compounds 
and at the same time realizes a wide spread dialogue 
using natural languages with the knowledge base. The 
sentence interpretation section utilizes syntax rules. List 
1 shows an example of the syntax rules. A syntax rule 
consists of three parts, ie. a left member constructed by 
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a non-terminal symbol (here symbol enclosed by hook- 
shaped parentheses <>), a right member, which is a 
developed form thereof and a function, which is to be 
evaluated, when the development is successful (e.g. 
Formula (21a)). However, in List 1, the evaluation func- 
tion, when the analysis is successful, is omitted. The 
right member of each of the rules is composed of a series 
of a terminal symbol and non-terminal symbols. Here a 
symbol "1" represents a juxtaposition. Further the non- 
terminal symbol <s> represents a whole sentence 

List 1: 



12 

recognized as 



a non-terminal symbol 



<s> < system-command > | 



< defme-command > | 

< search-command > | 

< browse-command > 

< system-command > load from <?> | 
save to <?> | update | quit | stop | 
<show-word> chart | edit <?> 

< show-word > ::«= show | print 

< search-command > ::— 

< find-word > < noun-phrase > . 

< find- word > look up | look for | 

search for | lookup | find 

< noun-phrase > ::— < noun-group > | 

< noun-phrase > <joincr> < noon-phrase > 

< noun-group > < noun-compound > j 

< art >< noun-compound > | 
<def-art> < noun-compound > 

< noun-compound > < noun-string > 
< noun-string > ::= < concept > | 

< concept > <noun-€tring> 
<joiner> :;= <prep> | 

<re!-pronoun> <link> 

< define-command > ::= 

define relation < new-phrase >. j 
define <?> as <noun-phrase> . | 
<noun-phrase> is < noun-phrase >. | 
<noun-phrase> <lmk> < noun-phrase >. | 
< noun-group > is also known as <?>. 
< new-phrase > 

< noun-compound ><?> < noun-compound > 
<?> ::- <nuU> | <nuU><?> 



(2U) 

(21b) 
(21c) 
(21d) 



(22) 

(23) 

(24a) 

(24b) 

(25a) 

(25b) 

(25c) 

(26) 

(27a) 

(27b) 

(28) 



(29a) 
(29b) 
(29c) 
(29d) 
(29e) 
(30) 

(30 



therewith, 
<link>. 

The preposition includes "by", "from", "of*, etc. and 
their meaning (kind of the relation, which each of them 
3 represents) is extracted automatically from the generic 
relationship defining table 241 (FIG. 5). These preposi- 
tions are recognized as a non-terminal symbol <prep > . 
At this time, in the case where a relational descriptor 
and a preposition are recognized, the kind of the "rela- 
1° don", which they mean, and their direction are output- 
ted as results of the lexical analysis together with the 
non-terminal symbol described above. In this way, as 
stated later, it is possible to interpret the significance of 
a noun phrase such as "book by Newton" (refer to 
syntax rules (24b) and (28)). 

In the lexicon are memorized further relative pro- 
nouns <rel-pronoun> (which, who, that), indefinite 
articles <art> (a,, an) and the definite article <def- 
art> (the). The words, which couldn't be recognized 
by the lexical analysis, are recognized as a non-terminal 
symbol <null>. 

The syntactic analysis is effected on the basis of the 
lexical analysis as a bottom-up preprocessing. The syn- 
tactic analysis method will be explained, referring to 
FIG. 8. In the figure three words 401, 402, 403 as an 
inputted sentence are analyzed. Arrows directed from 
the upper portion to the lower portion (e.g. an arrow 
411) represent bottom-up processings and arrows di- 
rected from the lower portion to the upper portion (e.g. 
an arrow 412) represent top-down processings. 

As results of the lexical analysis, it is outputted that 
the word 401 (personal) has no matching concept, that 
for the interpretation of the word 402 (computer) there 
can be two concepts "computer" and "computer maga- 
zine", that a series of words 401-402 (personal com- 
puter) matches with a concept "personal computer" 
and that the word 403 (company) matches with a con- 
cept "company". 

The syntactic analysis unit receives these results and 
develops the whole sentence, referring to the syntax 
rules indicated in List 1. FIG. 8 shows the procedure 
only after a point in the course. In the figure < noun- 
phrase > 421 is developed to < noun-group > 429 then 



IS 



20 



25 



30 



35 



■40 



The syntactic analysis unit consists of a lexical analy- 
sis unit which is a bottom-up processing and a syntactic 
analysis unit which is a top-down processing. The syn- 
tactic analysis unit according to this method outputs all 45 to < noun-compound > 422 by using Formula (24a) and 



the sentence structures, which are in accordance with 
the syntax rules as candidates. Therefrom only the 
meaningful interpretations (modifying relation between 
words) are evaluated and selected by the nominal com- 
pound analysis explained previously. 50 

The lexical analysis, which is a bottom-up processing, 
is effected by using a lexicon, in which classification of 
the concept noun, the relational descriptor, the preposi- 
tion, the relative pronoun and the article is described. 

The lexicon can be constructed automatically by 55 
edition processing by the conceptual network by the 
knowledge representation explained previously. Con- 
cretely speaking, the concept name is extracted from 



(25a) and further to < noun-string > 423 by using For- 
mula (26). Furthermore < noun-string > is developed to 
<concept> 426 and <noun-string> 427 by using For- 
mula (27b). The latter < noun-string > is developed to 
< concept > 428 by using Formula (27a). Finally, in the 
example indicated in FIG. 8, it can be understood that 
the inputted sentence (noun phrase) can be interpreted 
to be a noun compound consisting of two concepts 
(personal computer) and (company). 

In FIGS. 8 to 11, in order to simplify the figures, the 
symbols indicated in List 1 are simplified as follows. 
That is, < noun-phrase >, < noun-group >, < noun- 
compound >, < noun-string >, <joiner>/ <rel- 
pronoun> and < find- word > are expressed by <n- 



the table 221 (FIG. 3). As the lexical analysis, a word in 

an inputted sentence, which matches with the concept 60 phrase >, <n-group>, <n-comp>, <n-string>, 
name, is recognized as a non-terminal symbol, which is <join>, <rpron> and <find>, respectively. 
< concept >. In this syntactic analysis all the sentence structure 

The relational descriptor means the "relation" or the syntactically possible are extracted. As an algorithm for 
"reading" thereof in the knowledge representation and such a syntactic analysis there is known e.g.. Thomp- 
includes e.g. "is author of, 4< wrote", "has written", 65 son, H, et al., "Implementing Natural Language Pars- 
"author is", etc. These are extracted from the generic ers", in Artificial Intelligence: Tools, Techniques, and 
relationship defining table 241 (FIG. 5). A word or a Applications, edited by T. 0*Shea and M. Eisenstat, 
series of words in an inputted sentence, which match Harper and Row, New York, N.Y., 1984, pp. 245-300. 
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AD the extracted syntactic candidates are evaluated 
by using evaluating formulas described in the respective 
syntax rules. The feature of this invention consists in 
that knowledge stored in the knowledge base is used for 
this evaluation. In the case of the example indicated in 
FIG. 8, it is evaluated whether a meaningful noun com- 
pound can be constructed by the concept "personal 
computer" and the concept "company" or not This 
evaluation method utilizes a method! by which knowl- 
edge registered in the concept network explained previ- 
ously is used. As this result, results of the analysis of 
meaningful sentence structures are obtained in the order 
of likelihood. 

FIG. 9 and the following indicate the results of the 



14 



syntactic analysis for the whole query expression. The 15 plained one after another. 



The operation of the system is carried out by access- 
ing necessary data to the main memory unit and the files 
according to control by a program loaded in the main 
memory unit At the same time it is possible to converse 
5 with the system by means of input means 152 and 153, 
while looking at information displayed in a display de- 
vice 151. 

The software portion of the knowledge base system 
according to this invention consists of a group of pro- 
10 grams including a concept network editor, a conceptual 
network browser, a natural language interpretation 
program and a multimedia file management program, 
and a unified knowledge base unifying information, 
which they use. Hereinbelow each of them will be ex- 



query expression is developed to an imperative term 
and a noun phrase by using the syntax rules (21c) and 
(22). FIG. 9 shows an example including the noun 
phrase indicated in FIG. 8. FIG. 10 shows an example 



At first the conceptual network editor carries out 
edition, search and management of the object-oriented 
knowledge on the basis of the concept relation model 
explained previously. The knowledge and information 



of the analysis of a query expression including a relative 20 carries out the memory and the management by using 
* . -i-:- ^ _ . j the concept name table, the subsumption table, the ge- 

neric relationship defining table and the relation table. 
Here the data stored therein are called a concept net- 
work. 

The concept network editor provides following func- 
tions by using a command language (formal language) 
based on a predetermined specification. 

(1) registration of concepts: specify the concept name 
and the position in a taxonomic hierarchy, and 
register new concepts; 

(2) registration of generic relationships: specify the 
linguistic expression for two concepts and their 
relation and register the kind of a new relation; 

(3) registration of instance relations: specify two con- 
cepts and the kind of the relation therebetween and 
register the fact, the relation, the property, etc.; 

(4) edition of concept names: modify the name; delete 
and add synonyms and other names; 

(5) edition of generic relationships: modify two con- 
cepts related with each other; modify and delete 
linguistic expressions; 

(6) deletion of concepts: 

(7) deletion of instance relations: 

(8) modification of a hierarchical taxonomy: 

(9) addition of superconcepts: classify doubly (or 
more multiply) a same concept, give multiple prop- 
erty inheritance, etc.; 

(10) registration and deletion of structured concepts: 
register and delete abstract concepts (stated later) 
obtained by modifying a concept by another con- 
cept; 

(1 1) updating of a lexicon: add information necessary 
for lexical analysis from a conceptual network to a 
lexicon and edit it; 

(12) concept matching: search partial series of letters, 
keywords and structured concepts; 

(13) network browsing: displace a taxonomic hierar- 
chical tree and a current concept by association of 
idea. 

(14) addition and deletion of multi-media information: 
add or delete information within a multi-media file 
to or from an arbitrary concept by association of 
idea; and 

(15) read out. of multi-media information: read out 
multi-media information added to a concept from a 
multi-media file. 

Now the structured concept in the functions de- 
scribed above will be explained. A structured concept is 



pronoun and a noun phrase. At this time it is understood 
that the "reading" of the "relation" of the concept rela- 
tion model indicated in FIG. 5 functions as a predicate 
in a relative pronoun phrase. Further, FIG. 11 shows an 
example of a query expression including a preposition. 25 
Here, as it has been already explained, it is described in 
the generic relationship defining table indicated in FIG. 
5 that the preposition "on" means a relation "subject" 
("whose subject is") and that the preposition "at" means 
a relation "position" ("who works at"). 30 

According to the principle explained above it is possi- 
ble to interpret the significance of a sentence written in 
a natural language and including a series of nouns (nom- 
inal compound), whose relation is not described explic- 
itly, by the knowledge base and the minimum syntax 35 
rules. 

Hereinbelow an embodiment of this invention will be 
explained. FIG. 14 is a block diagram illustrating the 
construction of the hardware of the knowledge base 
system, which is an embodiment of this invention. 40 

In the figure, the system consists principally of a 
central processing unit (CPU) 101, a main memory unit 
(MMU) 102, a work memory unit (WMU) 103, a unified 
disk unit 121, 122 having a system file and a user file, a 
printer 131, a communication control unit (CCU) 141 45 
for connecting the system with a local area network 
(LAN) (not shown), a display unit (CRT) 151 for dia- 
logue with users, a keyboard 152 and a mouse 153. 

The unified disk unit 121, 122 consists of a magnetic 
disk and an optical disk. For example, in the case of this 50 
embodiment, a first disk unit (DKU 1) 121 is con- 
structed by a magnetic disk* which memorize informa- 
tion, for which a high speed is required. On the other 
hand a second disk unit (DKU 2) 122 is constructed by 
an optical disk, which memorize a specifically large 55 
amount of information. 

In the system file are stored a group of programs such 
as an operating system, a communication control pro- 
gram, a file management program, a knowledge base 
mana gement program and an integrated office proce- 60 
dure supporting system, which the system provides, and 
a group of files such as a data base, etc., necessary there- 
for. On the other hand, in the user file are stored a group 
of application programs such as programs offering per- 
sonalized systems, programs formed by users, etc., a 65 
group of files such as data bases necessary therefor and 
a unified knowledge base (described below) formed by 
users. 
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an abstract concept modified (whose significance is form of a natural language in an arbitrary window, 
restricted) from a certain concept by a relation thereof Further it can call and execute an arbitrary function of 
with another concept, and stored in memory means the conceptual network editor described previously by 
other than that for the conceptual network. Concretely specifying directly an object (concept and relation) on 
speaking, the nominal compound stated in the above 5 the display e.g. by using the mouse and further selecting 
examples corresponds thereto. For example, a struc- and specifying an instruction within the menu. The 
tured concept D#0011 can be registered as conceptual network browser translates such a user's 

direct instruction into a command language, which is 
<D#oou -supercomputer article- ^ fonnal ]Bn &> a & Q > t0 start the conceptual network 

(article (subject-is supercomputer))). 10 editor. 

Next the program for interpreting a sentence written 

More concretely speaking, it is memorized by its proper k a ^ be ex £* ne ? ^° w ' 

number such as a following internal data structure; to a ^tional block digram, FIG. 1 One of the fea- 

tures of this invention is its method for interpreting a 

15 sentence written in a natural language, whose principle 

(D#ooi i "supercomputer article" has been explained already. The program for interpret- 
(C0Q4Q1 <(RS#0 033 LR) c#050i))). ing a sentence written in a natural language consists of 

an input section 501 for inputting a series of words from 
Here the first member represents the proper number of the user, a lexical analysis section 503 for analyzing of 
the structured concept, the second member the name of each of the words in the series, a syntactic analysis unit 
the structured concept, and the third member the for- 504 for analyzing the syntax, referring to a grammar file 
mula defining the structured concept. In the example of 514 storing syntax rules, and a nominal compound inter- 
expression stated above C#0401 indicates the proper pretation unit 506; The program for interpreting a sen- 
number of the concept "article", C#0501 that of the tence written in a natural language is operated so as to 
concept ^supercomputer" and RS#0033 that of the 25 receive a sentence 501 written in a natural language 
relation "subject". from the conceptual network browser and to return 

This structured concept is used for querying informa- interpretation results 505 to the same conceptual net- 
tion from an abstract or a descriptive memory. This work browser. 

system has a function of querying a concrete concept in this embodiment the lexical analysis unit carries 
from a conceptual network by a deducing processing on out me referring to a structured concept file 

the basis of the structured concept In the example 51t a lexicon me sn md a ^ t ^ ffle 5 £ m 
stated above, it is possible to exttact only the concepts, network ^ fc^e/ge base 513. In this 

who* subject is subsumed by the concept "supercom- ^ £ structured co ^ t me 511 memorizes 3 assem- 
^iZ^ZZ^^r^ ^^/t 35 blies of proper numbeTof structured concepts, names 

matching and it can be realized by a deducting process- ^ . U1 M . , 7* "T . JLzZ „ w . V 
inginverWy directed. tion table 601 indicated in FIG. 12 and a relational 

In this wayitispos^Meforausertoregisterarbitrar- dc ^J tor * b * e 61 \^ m mG \ » * f other 
Uy his manner of understanding in a system and to query 40 embodiment for a high speed processing, the lexicon 
easily a concept which he desires by giving means for « be constructed ^ as to include the concept name 
storing structured concepts and means for querying table 221 shown in FIG 

them from that means ^ preposition table 601 stores, for each preposition, 

In the function of the conceptual network editor the P r °P er numbers of ^ eTic relationships, which the 
multi-media information function will be further ex- « relevant preposition represents, for every direction of 
plained below. In the multi-media file it is possible to relevant relation. Referring to the example indicated 

register and accumulate a photo inputted e.g. by means m FIG * n > ^ preposition "at" represents the "rela- 
ofan image scanner. The conceptual network editor has tion "» " ^ case wnere the generic relationship 
a function of adding the photo to a certain concept by RS#0123 is read from left to right, where RS#0209 is 
association of idea. Concretely speaking, it realizes it by 50 read from right to left, etc. Further the relational de- 
forming and supervising a correspondence table of scriptor table 611 stores, for each relational descriptor, 
proper numbers of the concepts and names of multi- ^ e proper number and the directivity of the relevant 
media file members. The user can have the photo dis- generic relationship. These two tables can be automati- 
played after having queried the concept In the multi- C3 ^V constructed and updated from the general concept 
media file it is possible to record document images, 55 defining table indicated in FIG. 5 by storing separately 
acoustic information etc. apart from photos. all the possible prepositions, as it can be easily under- 

Since this conceptual network editor can be con- stood from the above explanation. This function is pro- 
structed by using the method disclosed in a patent speci- vided by the lexicon edition unit 507 in FIG. 1 and in 
fication entitled "A method for storing information" reality it is a part of the function of the conceptual 
(JP-A-6 1-220027), explanation thereof is omitted here. 60 network editor. 

Now the conceptual network browser will be ex- Now the explanation of the function of the lexical 
plained. The conceptual network browser is a visual analysis unit is partially completed. Although the struc- 
interface for the conceptual network editor and it is tured concept was not stated in the explanation of the 
tried to increase operability by adopting the direct ma- principle of this invention in order to facilitate under- 
nipulation method using a multi-window and a mouse, 65 standing, in the lexical analysis unit the words and a 
The browser can display the content of the knowledge series of words matching with the structured concept 
base in the form of a conceptual hierarchical tree, in the name are recognized as a non-terrninal symbol < con- 
frame format or in the table format, or further in the cept> and at the same time, in the case where it is a 
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structured concept, a structured concept defining for- including relations will be explained by using Formula 

mula is outputted as an evaluated value. (35) stated later. 

For this purpose, the lexical analysis unit cuts off These concepts and relations are represented by se- 

partial series of words one after another from the input- ries of concepts and series of relations, respectively, 

ted series of words, as described in the explanation of 5 matching concretely with their descriptor (non-termi- 

the principle, and examines whether each partial series nal symbol), as indicated by Formula (32). For the ex- 

of words matches not only with the usual concept name ample indicated by Formula (32) each of the concepts 

but also with the structured concept name. As the re- has only one matching result An example having a 

suit, in the case where it matches with either one of plurality of matching results is indicated by Formula 

them, the recognition result is < concept > as the non- 10 (37). 

terminal symbol. Further, in the case where it matches Now the syntactic analysis unit receives the parsing 

with the usual concept name, the proper number of the result, Formula (32), and sends the last 2 lines of the 

relevant concept is the evaluated value and in the case formula to the complex noun phrase interpretation unit 

where it matches with the structured concept name, the 506. The complex nominal compound interpretation 

structured concept name denning formula is the evalu- 15 unit 5Q6 deduces the relation in the meaning between 

ated value. two concepts C#101 1 and C#1022 from the knowledge 

Furthermore, as the result of the lexical analysis, in base represented by the conceptual network by the 

the case where it is recognized as a preposition or a method described in the explanation of the principle. As 

relational descriptor a non-terminal symbol corre- ^ result) (in a presume d knowledge base) following 

sponding thereto is the recognition result and at the 20 ^ interpretations Formulas (33) and (34) can be ob- 

same time all the corresponding relations are evaluated In this example a relation, which Uot described 

value* These evaluated values are outputted as the Ucitl ^ ata J gA b ^ deductin processing . 

result of the lexical analysis together with the non-ter- e 
minal symbol representing the recognition result 

The syntactic analysis unit 504 generates at first all 25 
the possible sentence structures, referring to the syntax 
rules in the grammar file 514 by using the results of the 
lexical analysis being input, as described in the explana- 
tion of the principle. It is called parsing (in a narrow 
meaning) to generate sentence structures, which are 30 

possible, taking the syntax rules into account In this * iru , . * f , 

parsing step the adaptability in the meaning is not taken * ey "P"** m 

into account Next the syntactic analysis unit 504 has ^ 0311 * 88 foUows ' r *P<**vely; 

the complex noun phrase interpretation unit 506 effect „ 

the analysis of the adaptability in the meaning and the "company which produces personal computer" 

semantic interpretation of the nominal compound. In "company which has developed 

this way those, which are adapted in the meaning, are personal computer" 

selected from the assembly of sentence structures gener- 
ated as candidates in the order of the likelihood. ^ Now another example indicated in FIG. 10 will be 

Since it is < noun-phrase > that is a factor particu- explained. In this case, the parsing result can be repre- 

larly important in the meaning as the result of the syn- sented by Formula (35). That is, the noun phrase is 

tactic analysis, mainly the syntactic analysis of the noun recognized as two concepts unified through a joiner, as 

phrase will be explained more concretely, using the follows* 

examples indicated in FIGS. 9 to 11. _ ' 

At first, in the case of FIG. 9, a noun phrase: 

"personal computer companies" (<nonn-phrase> (35) 

is interpreted, as the result of the parsing, as a structure D # 1010 

indicated below: f™* who 

((<concept> (C#1101 "person")) 



(D#1009 


(33) 


"personal computer companies" 




(C#1022 ((RS#0055 RL) C#1001)» 




(D#1009 


(34) 


"personal computer companies" 




(C#1022 ((RS#0Q56 RL) C#1001))) 





(< noun-phrase > (32) 
D#1009 



50 «joiner> (RS#0001 RL "is-author-of")) 

«concept> (C#1122 "book")))) 



"personal computer companies" At this time, the complex noun phrase interpretation 

^^^Z'^yw^ ™* receives the last 3 lines of Formula (35), deducts 

55 that the concepts C#1101 and C#1122 can be related in 

. _ , , v the meaning with each other by a relation (RS#0001 

Here, * Formula (32) the first member is a non-termi- rl), md ^ obtains ^ interpretation represented 

nal symbol; the second member is a structured concept by Formula (36) . ^ ^ ^ although Formula (35) 

number given on occasion; the third member is a corre- Qnl one provis i 0 nSlIy if the deduc- 

spondmg senes of words m the ^putted sentence; and 60 tion is failed, it means that it is understood that such a 

further the fourth member and the foUowmgs represent t ™ lQflt; ^ j„ t ^ M * of ;^« ;„ ;« ™„ ~e 

parsing results. In the parsing results, in thecU where m ^tation * not ***** m ™» of * e 

5 - V i r7 r - * _™7 . 7 knowledge stored in the knowledge base, 

there exist a plurality of interpretations, they are juxta- e . 

posed. In Formula (32), since there is only one candi- __ 

date, the fifth member and the followings don't exist 65 (D#ioio (36) 

Further the fourth member constitutes a series consist- "person who is author of a book" 

ing in general of concepts and relations. The example of (C#ll0l ((RSffOOOl RL) Cfrim))) 

Formula (32) includes 2 series of concepts. Examples 
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Formula (36) can be expressed in the natural language **photo", a "graph" a segment of acoustic message, etc., 

as follows: which we recognize usually as one thing, can be an 

''person who is author of book" object This object may be either single media or multi- 

Finally still another example indicated in FIG. 11 will media. These objects are managed by management in- 

be explained. In the parsing result indicated in Formula 5 formation consisting of the file member name attached 

(37) the. second joiner is obtained by interpreting the to every information unit, the memory position and the 
preposition "at", referring to a preposition table 601 record length in a physical file, the record format (e.g. 
indicated in FIG. 12, and a plurality of interpretations coding method), etc. by means of the multi-media file 
obtained as the result are cited below; management program. It is possible also that a plurality 

10 of objects are structured so as to form another object 

( <aoun . p h mc > (37) On the contrary it is also possible to manage a certain 

D#iou object as a structured body of a plurality of partial ob- 

"articles on people at companies** jectS. 

((<conccpt> (C^i "articlO) On the other hand, each ofmformation units stored in 

KmSw? 15 ^ multi-media file can be related to an arbitrary con- 

(<joiner> (RS#0123 lr "is-devdoped-at") cept node in the conceptual network, as described pre- 

(RS#10S4 lr "is-located-in") viously. In this way it is possible to search the infonna- 

(<ccn^^#^C^))) ) tion^storedinthemulti-mediafflebyusingmt^ec- 

— — — — — tual deduction from a conceptual network type knowl- 

20 edge base. 

Receiving the fourth member of Formula (37), the Now the unified knowledge base will be explained, 

complex noun phrase interpretation unit 506 evaluates As explained above, the knowledge base system by the 

the appropriateness of the relation in the meaning by method according to this invention is characterized in 

using the manner of thinking described in the explana- ^ it mc i udes a conceptual network type knowledge 

turn of the principle for every group consisting of 3 25 ^ fl pmtT1flr fflc Mmorizing syntax a ^guis- 

elements "^^^^06?^. That is, for the tic dictionary (lexicon 512) formed automatically by 

second ^oup cons^ editing processing from the knowledge base stated 

tion is-devdoped-at» nor the rdaUon is-located-in» above> a conceptual dictionary (structured concept file 

^eenthe wncepte C#O601 (person) and 5 11), which can be defined by each of users, and amulti- 

C§l022(com^ny) and it can ^deducted from a con- 30 ^ ^ Furthemore m m m 

crete fact stored m the knowledge base tiiat only the mea ns for relating concepts in the knowledge base with 

relation works-at" can be appropriate in the meaning. bj ^.media file. The knowledge 

In this case an interpretation represented by Formula ^ J , , . , T 6 

(38) is obtained fiS; * base, where Imowledge and infonnaton by i^g sym- 
v y Jy 35 bols or by logic expression, linguistic knowledge and 
media information can be memorized organically in this 

(D# ioi l (38) way, is called a unified knowledge base. These infonna- 

"articles on people at companies" tion units are memorized in a unified disk unit according 

((RS#0033 LR) t0 t * ie * r ^P 60 *^ characteristics. 

(C#0«H ((RS#O209 RL) C#i022))))) 40 Although, in the above, this invention has been ex- 

plained particularly for the case of English, in principle 

. . ^ it can be extended as well to other languages such as 

The mterpretabon represented by Formula (38) can j ^ etc . Specifically, as described in the explana. 

be expressed m the natural language as follows; tion of ^ representation method, accord- 

45 ing to this invention, it is possible to extend easily the 

"article system for one language to another system for plural 

whose subject is person languages. Concretely speaking, only the concept name 

who works at company" table 221 (FIG. 3) and the general concept defining 

table 241 (FIG. 5) among knowledge representation 

Next the multi-media file management program, 50 means depend on the language and at the same time 

which is the succeeding element in the knowledge base these table have fields (columns) LANG 224 and 246 

system by the method according to this invention, will defining the language. 

be explained below. The multi-media file stores infor- Further, it is clear that this invention is not restricted 
mation itself in the form of a media as it is, while the to the content of the syntax rules (List 1) indicated in 
knowledge base stores objects or concepts by using 55 the embodiment, but a natural language suitable for a 
symbols. That is, it effects most appropriate coding for wider or another system can be adopted by modifying 
each of data in order to compress the information, but it or extending the syntax rules. Also in this meaning the 
memorizes and manages a plurality of different kinds of method according to this invention has a wide field of 
media information (multi-media information) such as application. Further, although no detailed explanation 
photos, documents, drawings, texts and sounds accord- 60 has been made, also in List 1, (29a) to (29e) show that it 
ing to a predetermined descriptive method. For the is possible to effect registration of a new concept (29b), 
method for describing multi-media information, since registration of a generic relationship (29a) or registra- 
ble multi-media contents architecture (e.g. ODA: office tion of a new fact (29d) by using a natural language, 
document architecture), which is to be adopted as the Furthermore, although in the explanation of the em- 
standard, is known, it is not explained here. 65 bodixnents a system unified with a multi-media file has 
This multi-media information is managed for every been described, it is a matter of course that the method 
predetermined unit constituting an object (information is efficient, even if only knowledge base system is used, 
unit). For example, a "document", an "article", a independently of the multi-media file. 
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As explained above, according to this invention, the relation has a property to belong to a higher or lower 
user can take out desired information on the basis of a rank. Using a certain concept as a reference, the con- 
descriptive query demand called to mind from ambigu- cepts belonging to the ranks higher than it are called 
ous memory by using a natural language without keep* "superconcepts (super class concepts)" and those be- 
ing any formal language, which is difficult to study, in 5 longing to the ranks lower than it are called "subcon- 
mind. Usually our memory becomes more and more cepts". For example the superconcepts of "HARD- 
uncertain, as the time lapses. The memory left at this WARE" 712 are "UNIVERSAL" 701, •'MATTER" 
time is fragmental and it becomes more and more ab- 710 and "ARTIFACT" 711. Further the concepts re- 
stract. Or it is rare that a name itself is kept decidedly in late general knowledges with each other through ge- 
rnind and it is known that it becomes more and more 10 neric relationships- When the relation between two 
descriptive such as "this kind", **that kind", etc. The concepts is expressed by a language, there are two dif- 
method according to this invention offers a method for ferent relation names, depending on which concept is 
querying desired information on the basis of a fragmen- regarded as the principal part between the two con- 
tal or abstract description. In this meaning this inven- cepts. For example, "ORGANIZATION" 707 and 
tion has an effect greater than that obtained by querying 15 "HARDWARE" 712 are linked through a generic rela- 
desired information simply by a natural language. tionship "DEVELOPMENT" 725. This relation has 

Further according to this invention, since the knowl- two names, Le. "HARDWARE", which "ORGANI- 

edge necessary for understanding the natural language ZATTON" has developed, and "ORGANIZATION", 

is stored in the knowledge base in one body together which has developed ( *HARDWARE". When a rela- 

with the knowledge proper to the system, it is easier to 20 tion "ORGANIZATION has developed" is added to 

construct such a system as described above with respect "HARDWARE", the relation is called "addition of 

to the prior art method, by which a natural language restriction" and when a relation "ORGANIZATION, 

interface is to be given. Concretely speaking, it is not which has developed" is added thereto, it is called "ad- 

necessary for the user to be specifically conscious of the dition of a root". An instance relation is a relation, 

matching property of the natural language interface 25 which relates concrete knowledges with each other. In 

with the knowledge base, but it is sufficient to pay atten- order to be able to form this relation, superconcepts 

tion to the registration of information, for which it is between the two concepts should be linked through a 

desired to be originally memorized in the knowledge generic relation having the same relation name. For 

base and managed. example, "HITACHI Ltd." 709 and "Creative WS 

Furthermore, according to this invention, it is possi- 30 2050" 715 are linked through a concrete relation "DE- 

ble to register new knowledge by using a natural lan- VELOPMENT" 730. The user can browse the con- 

guage. In general, in a system having complicated func- cepts stored in the knowledge base. Hereinbelow a 

tions the coexistence of a visual interface (directly oper- concept, to which the user pays his attention at that 

ated) and a linguistic human interface is important. time, is called "current concept". Further a sentence 

According to this invention the visual interface is uni- 35 used for restricting a concept by a generic relationship 

fled with the linguistic interface function and almost all is called "query expression". 

the functions are offered by using a natural language FIG. 16 illustrates an image on the screen for the 
and operating directly the system. In this meaning the dialogue with the user at a concept query. There exists 
user can select one of them which he desires, depending a superconcept window 801 for the current concept, a 
on circumstances, and therefore the method according 40 query editing window 802 including the current con- 
to this invention is excellent in operatively and usability. cept, a concept tree window 803 for the concept corre- 

Furthermore this invention offers means for register- sponding to the query expression, a system message 
ing another name such as a synonym, variant spelling window 804, and an input window 805. The window 
word, etc. for a certain concept or storing and register- 804 is an active window disposed on the screen, through 
ing another name for a relational name ("reading") and 45 which the system converses with the user. The current 
makes it possible to carry out appropriate searching concept is displayed always in each of the windows and 
processing also for an expression of multiple query a pointer such as white and black inversion in the bit- 
demand, map, frame, underline, etc. is attached thereto so that it 

In addition, this invention discloses a method for can be easily recognized. In FIG. 16, the current con- 
unifying multi-media information to the knowledge 50 cept is "COMPUTER". The system displays the con- 
base, according to which it is possible to exploit a field cepts "UNIVERSAL" 808, "MATTER" 809, "ARTI- 
of application wider than the knowledge base by prior FACT" 810, "HARDWARE" 811 and "COM- 
art symbolic expression. PUTER" 812 connecting the concept "UNIVERSAL" 

Furthermore, if a system using another language is 808 belonging to the highest rank to the current concept 
constructed according to the method described as an 55 "COMPUTER" 812 through subsumption relations in 
extended example, it is also possible to realize to search this order. Further the system displays the query ex- 
information in English and output it in Japanese. pression at that time in the query editing window and a 

Next an embodiment of the query device concerning pointer (rectangular frame) 814 is attached to the series 

the visual interface will be explained. At first the princi- of letters "COMPUTER" 813, which is the current 

pie and the operation, which are the base thereof, will 60 concept Furthermore the system displays the concept 

be explained. belonging to the highest rank and concepts belonging to 

FIG. 15 shows a detailed scheme of the concepts lower ranks in the subsumption relation, which the 
stored in the knowledge base, in which ellipses repre- current concept can change, in the concept tree win- 
sent concepts and arrows indicate relations. In the dow 803 a pointer 816 is attached to the series of letters 
knowledge base all the concepts are linked through 65 "COMPUTER" 815. Hereinbelow the concept belong- 
subsumption relations, for which the concept of highest ing to the highest rank displayed in the concept tree • 
rank is a concept "UNIVERSAL". The subsumption window 803 is called anchor. As shown in this case, 
relations represent a relation "... is one of .. . This when no relation is added to the current concept, the 
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anchor is "UNIVERSAL" 817. A message from the conditions. On the left side are indicated series of let- 
system is displayed in the system message window 804. ters, "COMPUTER" 1002 or superconcepts in the sub- 
A series of letters inputted through a keyboard is dis- sumption relations with "COMPUTER" 1002. On the 
played in the input window 805. Since the system stores left side are indicated the names of the generic relation- 
the coordinates of the series of letters representing the 5 ships of the concepts on the right side, in which "COM- 
concepts displayed in the query editing window 802 and PUTER" is the principal part The numbers are slot 
the concept tree window 803 in a memory, it is possible numbers of this frame. The user selects a relation, which 
to click a series of letters representing a concept by he desires to add, among them by means of the mouse, 
means of a mouse and to extract the series of letters At this time, if the user selects a relation item "which is 
representing the concept Information concerning the 10 developed at ORGANIZATION" 1003, the system sets 
query expression displayed in the query editing window the query expression to be "COMPUTER which is 
802 is stored in the S type expression used in the LISP developed at ORGANIZATION ..." and the current 
language. For example, when the query expression is ohiect & moved to ^ concept "ORGANIZA- 
"COMPUTER is . . . the S type expression stored in TTON" of the selected item. 

the memory is (COMPUTER (UNIVERSAL UNI- 15 It ^ to change ^ object of ^ query m ±e 

VERSALXX1 Yl). Here W™*SAL UMVER- query expression. The object of the query m the query 

SAL) represente a ^ including the anchor by the rela- expression ^ one of ^ most - m Zxt concept m the 

J? ^V* 01 ™ r Ch ?^ by rela ^° n query expression, which is the principal part thereof, 
added as the condition^ The anchor at the subsumpdon p or exai £ j "COMPUTER" in the query expression 

vt^^S^^ 20 "COMPimk developed at COMP^ 

Yl) represents the X and Y coordinates of the displayed _ 4 „.u:~u v *t. A u r *u a * *: ^ 

series of letters "COMPUTER". The subsumption rela- ° ep >. c wh ^ h * of * e query ' * tune * e 

tion is stored in the memory in theforS 57*? of the *** f^S^ * f 

displayed concept and concepts one layer below. When ob Jf °f the query to a c^ concept, usmg the rele- 
a concept having a plurality of concepts one layer 25 ^ f« connected with the concept, which is the 
above, the relevant concept is connected with all the ° u bject of *** <* ue 7' **oii&a genenc relationship, m 
concepts one layer above by using lines. ±e f ^ ^pre^ion, which has been forme^ For ex- 

TTie modification of the current concept can be ef- f^L** ob ^ °? ^ query is changed to "DOCU- 
fected by selecting a concept displayed in the query fleeted with the concept "COMPUTER", 

editing window 802 and the concept tree window 803 30 i^SfJ? 6 ? of , query m ^ ex P ression 
by means of the mouse or by inputting data through the "COMPUTER developed at COMPANY is . . . ", 
keyboard. When the user effects an input through the wmch ^ bGen fonned > through a relation "SUB- 
keyboard, the system queries a concept among the sub- JECT". At this time, the system sets the query expres- 
concepts of the anchor displayed in the concept tree *°* at "DOCUMENT, whose subject is COMPUTER 
window 803. When the concept extracted by the input 35 whicn » developed at COMPANY". Hereinbelow the 
through the keyboard is not displayed in the concept name o f the relation at this time is called "root". When 
tree window 803, the system examines the supercon- ^ moves current concept to the concept, 
cepts thereof to store the subsumption relations in the which is the object of the query at that time, and click 
memory and at the same time displays them combined ^ c series of letters 813 of the current concept in the 
with the subsumption relation tree. Every time the cur- 40 q uerv editing window 802 by means of the mouse, since 
rent concept is changed, the system displays newly the th e system displays a table of roots, which can be added 
superconcepts of the new current concept in the super- bv the pop-up menu, it is possible for the user to change 
concept window 801, replaces the current concept 813 the object of the query by selecting it among them. 1101 
in the query expression by the new current concept in m FIG* 15 is a frame for the root, which can be added, 
the query editing window 802 and moves the pointer 45 displayed, when the user clicks the series of letters 
816 for the current concept to the new current concept "COMPUTER", which is the concept of the object of 
in the concept tree window 803. the query. FIG. 19 is a display of a table of the names of 

Addition of query conditions moves the current con- relations, whose principal parts are the concepts con- 
cept to another concept, to which the user desires to nected through generic relations with "COMPUTER" 
add the conditions. Then, when the user clicks the series 50 812, "HARDWARE" 811, "ARTIFACT" 810, 
of letters 813 of the current concept by means of the "MATTER" 809 and "UNIVERSAL" 808 in the 
mouse in the query editing window 802, since the sys- superconcept window 801 in FIG. 16. "COMPUTER" 
tern displays a table of the conditions, which can be U02 in the right upper part of FIG. 19 is a concept to 
added, by the pop-up menu. The addition of the query effect the addition of the roots. On the left side are 
conditions can be affected by the user by selecting one 55 indicated series of letters of the concepts connected 
among them. 1001 in FIG. 18 is a frame for the condi- through generic relationships with concepts in the 
tions, which can be added and which is delayed, when higher or same ranks in the subsumption relations with 
the series of letters "COMPUTER" 813, which is the "COMPUTER" 1102. On the right side are indicated 
current concept, is clicked by means of the mouse. FIG. the names of the generic relationships with "COM- 
18 is a display of a table of the concepts connected 60 PUTER", whose principal parts are the concepts indi- 
through generic relationships with "COMPUTER" cated on the left side. The numbers are slot numbers of 
1002 or superconcepts in the subsumption relations with this frame. The user can select a relation, which he 
"COMPUTER" 1002, Le. "COMPUTER" 812, desires to add, among them by means of the mouse. For 
"HARDWARE" 811, "ARTIFACT" 810, "MAT- example, when the user selects the relation "ORGANI- 
TER" 809 and "UNIVERSAL" 808, and the names of 65 ZATION which has developed COMPUTER ..." 
the relations, in which "COMPUTER" 1002 is the 1103, the system sets the query expression "ORGANS 
principal part. "COMPUTER" 1002 in the left upper ZATION which has developed COMPUTER is ... " 
part of FIG. 18 is a concept to effect the addition of the and moves the current concept to the added concept 
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"ORGANIZATION" of the selected item. In this way "ORGANIZATION" 707 through the relation "DE- 
the object of the query is set to "ORGANIZATION". VELOPMENT" 725; and "UNIVERSAL" 701 is con- 
It is supposed in this way that the query expression nected with "DOCUMENT" 720 through the relation 
"COMPUTER which is developed at COMPANY "SUBJECT" 727. Therefore the system sets the anchor 
which is located in JAPAN ..." has been formed. 5 at "COMPUTER" 713, which is the concept belonging 
When the current concept is "COMPUTER", the to the lowest rank among "COMPUTER" 713, 
image on the screen in this state is indicated in FIG. 17. "HARDWARE" 712 and "UNIVERSAL" 701. 
The query editing window 902 displays "COMPUTER Further the user can effect a search on "COMPANY 
developed by COMPANY located in JAPAN is...". located in JAPAN", "COMPUTER developed by 
At this time S type expressions stored in the memory are 10 COMPANY located in JAPAN", etc. by clicking a 
as follows; "command menu for retrieval output" 906 after moving 

the current concept to a series of letters of a concept 
JAPAN" 911, "COMPANY" 910 or "COMPUTER" 



(COMPUTER (UNIVERSAL HARDWARE OCl Yl) ' . *~ \Ji. ^r^TZZ 

((is developed m the query editing window 902 in FIG. 17. 

(company (organization ORGANIZATION) 15 FIG. 20 is a scheme illustrating the construction of a 
(X2Y2) filing system using an information querying device, 

CB (SWtton universal (X3 Y3)))))) * « «*otot : of the ^according to this 
- i — invention. The outline of the construction and the oper- 
ation of the whole device will be explained below. 
(XI Yl), (X2 Y2) and (X3 Y3) are X and Y coordinates 20 The device consists of a central processing unit 
of series of letters displayed in the query editing win- (CPU) 3600 and a dataprocessor unit comprising a main 
dow 902, Le. "COMPUTER" 908, "COMPANY" 910 memory 3610, magnetic disk storage units 3630, a termi- 
and "JAPAN" 911 (UNIVERSAL HARDWARE) is a nal 3620, a CRT 3622, a keyboard 3623 and a mouse 
list of the anchor "UNIVERSAL" when there is no 3625. The query of concepts is effected on the terminal 
relation added as a root and the anchor "HARD- 25 3620. The object of the query is registered concepts and 
WARE" by the relation "DEVELOPMENT" added as an assembly of facts described as relations between 
a condition. In the same way (ORGANIZATION OR- different concepts, which are stored in a file 3630. Fur- 
GANIZATION) is a list of the anchor "ORG ANIZA- ther knowledge concerning natural languages express- 
TION" by the relation "DEVELOPMENT" added as ing the concepts and the relations is also contained in 
the root and the anchor "ORGANIZATION" by the 30 the file 3630. The control of a window in the terminal 
relation "LOCATION" added as a condition. (LOCA- 3620 is effected by the central processing unit 3600. The 
TION UNIVERSAL) is a list of the anchor "LOCA- concepts and the menu displayed on the CRT 3622 can 
HON" by the relation "LOCATION" added as the be selected by using the mouse 3625 on the CRT 3622. 
root and the anchor "UNIVERSAL", when there is no By using this function it is possible to browse freely data 
relation added as the condition. The user selects the 35 without relying on the input through the keyboard. The 
series of letters representing the concepts included in control of the screen on the CRT 3622 is effected by the 
the query expression displayed in the query editing CPU 3600. 

window 902, te. "JAPAN*' 911, "COMPANY" 910 Principal operations of the device will be explained 
^d "COMPUTER" 908 by means of the mouse and in below. When the query of the knowledge base is 
this way it is possible to attach a relation to each of these 40 started, a window necessary for the display of the 
concepts, while displacing the current concept to them knowledge base is displayed on the CRT 3622. At this 
one after another. The anchor in the concept tree win- time the mouse 3625 is clicked and location information, 
dow 903 looks for concepts connected with each other which it is desired to take out, is stored in the main 
through relations (conditions or roots) among current memory 3610. When the mouse 3625 is clicked, the 
concepts or superconcepts of the current concepts, the 45 location thereof is examined and the clicked series of 
anchor being set at the concept belonging to the lowest letters is taken out, referring to the location information 
rank among them. In the query expression the relation stored in the main memory 3610. Further, when the 
"DEVELOPMENT" is jointed with the current con- mouse 3625 is clicked or data are inputted through the 
cept as a condition. As indicated in FIG. 15, since the keyboard 3623, the central processing unit 3600 looks 
superconcept "HARDWARE" 712 of "COMPUTER" 50 for a window, in which the display is to be rewritten, 
is connected with the superconcept "ORGANIZA- and necessary information is looked for from the mag- 
TION" of "COMPANY" through the relation "DE- netic disk 3630 and displayed. 
VELOPMENT" 725, the anchor is "HARDWARE" Hereinbelow this invention will be explained con- 
712. The concepts following the concept "HARD- cretely, taking a query expression "DOCUMENT, 
WARE" 712 are displayed in the subsumption relation 55 whose SUBJECT is COMPUTER developed by COM- 
tree - PANY located in JAPAN" as an example and referring 

When the query expression is "ARTICLE concern- to FIGS. 16, 17 and 21 to 32. 
ing COMPUTER developed by COMPANY and FIG. 21 shows an initial image on the screen at the 
working on OPERATING SYSTEM" and the current starting of a query. This initial image is obtained, when 
concept is "COMPUTER", the system displays a sub- 60 the reset menu 1207 is clicked. The current concept is 
sumption relation tree of the concepts matched with the "UNIVERSAL", which is the concept belonging to the 
query expression among the concepts following "COM- highest rank. The series of letters "UNIVERSAL" 
PUTER". In the query expression, the relations "DE- 1208 of the concept "UNIVERSAL" is displayed in the 
VELOPMENT", "OS" and "SUBJECT" are con- superconcept window 1201. In the query editing win- 
nected with the current concept "COMPUTER". As 65 dow 1202 the series of letters "UNIVERSAL" 1209 is 
indicated in FIG. 15, "COMPUTER" 713 is connected displayed and a pointer (rectangular frame) 1210 is 
with "OPERATING SYSTEM" 717 through the rela- located there. In the concept tree window 1203 the 
tion "OS" 726; "HARDWARE" 712 is connected with anchor is 'UNIVERSAL" and the concepts m layers 



5/12/04 EPR1.1 47-53 



5,404,506 

27 28 

below are displayed up to a branch n in the form of a cuted. In Step 2510, it is judged whether there are a 

tree. The pointer 1212 is located at the series of letters plurality of matched concepts or not If there are a 

"UNIVERSAL" 1211. The user can change freely the plurality of matched concepts, in Step 2520, the 

values of m and n at any time. In the following example, matched concepts and the superconcepts of each of the 

it is supposed that m=l and n=2. In the concept tree 5 concepts are displayed in the form of a table by the 

window 1203 the current concept is moved to concepts, pop-up menu. In Step 2530, one relevant concept is 

for which no subconcepts are displayed, i.e. "MAT- selected by means of the mouse. In Step 2540, it is 

TER" 1213, "LOCATION" 1214. When there exist judged whether the matched concepts are displayed in 

subconcepts of the relevant current concept, concepts the concept tree window or not In the case where they 

one layer below are added thereto and concepts up to 10 are not displayed, the superconcepts of the relevant 

the branch 2 are displayed in the form of a tree. concepts are examined. In Step 2560, the matched con* 

FIG. 16 shows an image, in the case where "com- cepts are current concepts. In Step 2570, the supercon- 

puter" is inputted through the keyboard in FIG. 21, and cepts of the concept, which is a new concept, are dis- 

the current concept is changed. It is possible to move played again in the superconcept window. In Step 2580, 

the current concept by selecting a concept by means of IS the query expression is displayed again in the query 

the mouse or by inputting data through the keyboard. editing window and the pointer is located at the current 

When "computer" is inputted through the keyboard, a concept The concept tree made by subsumption rela- 

concept matching is effected and "COMPUTER" is tions is displayed again in the concept tree window and 

obtained as the retrieval output When a plurality of the pointer is located at the current concept Until the 

concepts are extracted since the extracted concepts are 20 image indicated in FIG. 21 is changed to that indicated 

displayed in a menu together with the concepts one in FIG. 16, in order to move the current concept to the 

layer above of each of the concepts, it is possible to concept represented by the series of letters inputted 

decide the current concept unambiguously by selecting through the keyboard, the process proceeds to Step 

one of them by means of the mouse. Since the concept 2410 in FIG. 33, then to Step 2500 in FIG. 34, as indi- 

"COMPUTER" extracted here is not queried previ- 25 cated by a joiner 2470. Then the processings in Steps 

ously and it is not displayed in the concept tree window 2510, 2540, 2550, 2560, 2570, 2580 and 2590 are exe- 

1203 indicated in FIG. 21, at first the superconcepts of cuted one after another and return to Step 2410 in FIG. 

the concept "COMPUTER" are examined so as to link 33 through a joiner 2460. 

the concepts displayed in the concept tree window 1203 It is possible to impose restrictions to the current 
with "computer" through subsumption relations. The 30 concept by clicking the series of letters of the current 
concept "COMPUTER" is selected as the current con- concept in the query editing window by means of the 
cept Since the current concept has moved to "COM- mouse. FIG. 22 is an image in the course of this process. 
PUTER", the superconcept window 801 is rewritten to When the series of letters of the current concept 
the superconcept of "computer". In the query editing "COMPUTER" 1308 in the query editing window 1302 
window 802 the part 813 of the current concept in the 35 is clicked by means of the mouse, since the concept 
query expression is replaced by "COMPUTER" and "COMPUTER" is the current concept and the concept, 
displayed again. The pointer 814 is located at the series which is the object of the query in the query expression, 
of letters "COMPUTER" 813. In the concept tree win- the pop-up menu 1309 appears, for selecting whether a 
dow 803, since no restrictions are imposed to the cur- condition or a root should be added to the current con- 
rent concept, the anchor is "UNIVERSAL" 817. The 40 cept. Here, when "addition of restrictions" 1310 is se- 
concepts up to "COMPUTER", a concept one layer lected, the system displays the generic relationships, 
below "WORKSTATION** 819 of "COMPUTER" which can be added to "COMPUTER", including the 
and "AI MACHINE" 818 are displayed in the form of conception, whose superconcepts are acceptable, in the 
a tree and the pointer 816 is located at the series of frame 1311. Once the generic relationships, which can 
letters "COMPUTER" 815. The flow of the processing 45 be added to the current concept, have been found and 
from FIG. 21 to FIG. 16 is indicated in FIGS. 33 and displayed, since those data or the displayed window is 
34. FIG. 33 is a flow chart of the processing to judge to stored in the interior, it is not necessary to query again 
which processing the procedure should proceed. In the relations, which can be added to the same concept 
Step 2410, it is judged whether data are inputted The user selects one of them by clicking the relevant 
through the keyboard or not In Step 2420, it is judged 50 relational item "COMPUTER developed by ORGA- 
whether the series of letters of the concept displayed in NIZATION". FIG. 23 shows an image, after the rela- 
the query editing window is selected by the mouse or tion, for which it is desired to be added, has been se- 
not In Step 2430, it is judged whether the series of lected. The relevant relation is added to the query ex- 
letters of the concept displayed in the concept tree pression, which is changed into "COMPUTER devel- 
window is selected by the mouse or not. In Step 2440, it 55 oped by ORGANIZATION" 1408 and the current 
is judged whether a command menu for retrieval output concept is moved to the superconcept "ORGANIZA- 
is selected by the mouse or not When the command TION" in the relation item "COMPUTER developed 
menu for retrieval output is selected, the retrieval out- by ORGANIZATION". The query expression is dis- 
put is expressed in the form of a sentence in Step 2441. played again in the query editing window 1402 and the 
In Step 2450, it is judged whether the reset menu is 60 pointer 1410 is located at the series of letters "ORGA- 
selected by the mouse. When the reset menu is selected, NIZATION** 1409 of the current concept In the con- 
the current concept is the concept belonging to the cept tree window 1403, the anchor is the superconcept 
highest rank "UNIVERSAL" in the subsumption rela- "ORGANIZATION" connected with "COM- 
tion in Step 2451. FIG. 34 is a flowchart of the process- PUTER" through the relation "DEVELOPMENT*, 
ing executed when a series of letters is inputted through 65 "ORGANIZATION" 1411 and the series' of letters 
the keyboard. Step 2500 executes matching of the con- "COMPANY* 1 1412, "EDUCATIONAL ORGANI- 
cept corresponding to the inputted series of letters. ZATION" 1413 of the concepts, which are subconcepts 
Here partial matching by a partial string is also exe- one layer below of "ORGANIZATION" up to the 
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branch 2 are displayed in the form of a tree and the mouse is the concept belonging the lowest rank in the 
pointer is located at the series of letters "ORGANIZA- concept tree window 1403 indicated in FIG. 23, further 
HON" 1411. The flow of the processing, until the the subconcepts one layer below up to the branch 2 are 
image is changed from FIG. 16 to FIG. 23, is indicated searched and added to be displayed in the form of a tree, 
in FIGS. 33 and 35. FIG. 35 is a flow chart of the pro- 5 At this time, either the whole concept tree made by 
cessing for imposing restrictions or adding roots to the subsumption relations may be displayed by moving the 
current concept In Step 2600, it is judged whether the pointer for the current concept to "COMPANY" 1508, 
concept represented by the series of letters specified by a subconcept of "COMPANY" 1508, Le. "ELECTRIC 
the mouse on the query editing window is in accor- MANUFACTURE" 1516 or "FINANCIAL ORGA- 
dance with the current concept or not. If the selected is 10 NIZATION" 1517, may be added and displayed. In the 
not the current concept, the specified concept is made case where, when it is added and displayed, it is super- 
to be the current concept in step 2601. In Step 2610, it posed on the display of another concept, only the win- 
is judged whether the current object is the concept, dow for the concept, which is added and displayed, Le. 
which is the object of the query in the query expression. the window, where "ELECTRIC MANUFACTURE" 
When it is the object of the query, in Step 2620, it is 15 1516 or "FINANCIAL ORGANIZATION" 1517 is 
judged whether restrictions should be imposed thereto displayed, may be added and displayed after having 
or not and in Step 2621, it is judged whether a root is been once erased. It is also possible to move further the 
added thereto or not In the case where restrictions current concept to a subconcept of "COMPANY** or to 
should be imposed thereto, in Step 2630, a table of ge- a stiperconcept thereof or another concept belonging to 
neric relationships, which can be imposed to the current 20 the same rank in the concept tree window 1503. While 
concept as restrictions, is displayed. In Step 2640, rele- moving the current concept, the number of concepts 
vant relations are selected in the displayed table. In Step displayed in the concept tree window 1503 increases 
2650, the restrictions are imposed to die query expres- and thus it is possible for the user to see the concepts, 
sion and in Step 2660, the superconcepts of the selected which he has followed. Further, since a concept, which 
relation item are made to be the current concept In the 25 has been once displayed, is memorized, it is not neces- 
case where the root is added thereto, in Step 2622, a sary to query it again. The processings, until the image 
table of generic relationships, which can be added to the indicated in FIG. 23 is changed to that indicated in 
current concept as a root, is displayed. In Step 2623, a FIG. 24, are indicated in FIGS. 33 and 36. FIG. 36 is a 
relevant relation is selected in the displayed table. In flow chart indicating the processing for moving the 
Step 2624, the root is added to the query expression and 30 current concept, using the concept tree made by sub- 
in Step 2625, the subconcepts of the selected relation sumption relations displayed in the concept tree win- 
item are made to be the current concept In Step 2670, dow. In Step 2700, it is judged whether the series of 
the superconcepts of the current concept having rela- letters displayed in the concept tree window is clicked 
tions (restrictions and root) added to the current con- by the left button of the mouse or not. In the case where 
cept are examined, the anchor being the concept be- 35 it is clicked by the left button of the mouse, the concept 
longing to the lowest rank therein. Until the image clicked in Step 2701 is made to be the current concept 
indicated in FIG. 16 is changed to that indicated in and it is judged whether the subconcepts of the concept 
FIG. 23, in order to impose restrictions to the current clicked in Step 2702 are displayed or not When they are 
concept, the process proceeds to Steps 2410 and 2420 in not displayed, in Step 2703, the subconcepts one layer 
FIG. 33, and then to Step 2600 in FIG. 35 as indicated 40 below are examined. In Step 2710, it is judged whether 
by a joiner 2480. Then the processings in Steps 2610, the series of letters displayed in the concept tree win- 
2620, 2630, 2640, 2650, 2660 and 2670 are executed one dow is clicked by the right button of the mouse or not. 
after another. Further, as indicated by a joiner 2561, the In the case where it is clicked by the right button of the 
processings in Steps 2570, 2580 and 2590 are executed mouse, in Step 2720, the subconcepts one layer below 
and the process returns to Step 2410 in FIG. 33 through 45 the clicked concept are menu-displayed. When, in Step 
a joiner 2460. 2730, a relevant concept thereof is selected by means of 
It is possible to change successively the current con- the mouse, in Step 2740 the relevant concept is made to 
cept by selecting series of letters of the concepts in the be the current concept Until the image indicated in 
concept tree window. At this time, since it is desired to FIG. 23 is changed to that indicated in FIG. 24, in order 
examine "COMPUTER developed by COMPANY", in 50 to move the current concept to a concept, whose sub- 
FIG. 23, the series of letters "COMPANY" 1412 dis- concepts are not displayed, the processings in Steps 
played in the concept tree window 1403 is clicked by 2410, 2420 and 2430 are effected and the process pro- 
the left button of the mouse to move the current con- ceeds to Step 2700 in FIG. 36 by a joiner 2490. The 
cept to "COMPANY™. FIG. 24 shows the image on the processings in Steps 2701, 2702 and 2703 are effected 
screen in this state. Since the current concept has been ■ 55 one after another. Further, as indicated by the joiner 
moved to the concept "COMPANY", the superconcept 2561, the process proceeds to Step 2570 in FIG. 34. 
window 1501 is rewritten to be changed to the super- Finally the processings in Steps 2580 and 2590 are ef- 
concepts of "COMPANY" and "UNIVERSAL" 1511, fected and the process returns to Step 2410 in FIG. 33 
"MATTER" 1512, "ARTIFACT" 1513, "ORGANI- by a joiner 2460. 

ZATION" 1514 and "COMPANY" 1515 are displayed, 60 Further, since there are restrictions, which are to be 

as indicated in the figure. In the query editing window imposed to the current concept "COMPANY", the 

1502, the query expression "COMPUTER developed processings similar to those described above are ef- 

by COMPANY" 1508 is displayed again and the pointer fected. FIG. 25 shows an image in the course of this 

1510 is located at the series of letters "COMPANY** process. When the series of letters "COMPANY" 1608 

1509 of the current concept In the concept tree win- 65 of the current concept is clicked, the frame 1609 of the 

dow 1503, the pointer 1509 for the current concept is generic relationships is displayed. Among them the 

moved to "COMPANY" 1508. Since the relevant con- relevant relation item "COMPANY located at LOCA- 

cept "COMPANY" clicked by the left button of the HON" 1610 is selected by means of the mouse. FIG. 26 
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shows an image after having selected the relation, for pointer 1913 is moved to the current concept "JAPAN" 
which it is desired to be added. The relevant relation 1912. The subconcepts are displayed by clicking a con- 
being added to the query expression, the current con- cept in the middle course of the relational tree displayed 
cept is moved to a superconcept "LOCATION" in the in the concept tree window 1903 by means of the mid- 
relation item "COMPANY located at LOCATION". 5 die button of the mouse, the current concept is moved 
Since the current concept has moved to the concept to one of the concepts therein, and at the same Httip the 
"LOCATION", the superconcept window 1601 de- relevant concept is added and displayed. The flow of 
scribed above is rewritten to a superconcept of "LO- the processing until the image indicated in FIG. 26 is 
CATION*'. In the query editing window 1702 the changed to that indicated in FIG. 28, is indicated in 
query expression is changed to "COMPUTER WHICH 10 FIGS. 33 and 36. In order to move the current concept 
IS DEVELOPED AT COMPANY which is located in to the concept displayed in the concept tree window, 
LOCATION" 1709 to be displayed again and the until the image indicated in FIG. 26 in changed to that 
pointer 1710 is located at the series of letters "LOCA- indicated in FIG. 28, the processings in Steps 2410, 2420 
TION" 1708 of the current concept. In the concept tree and 2430 in FIG. 33 are effected and then the process 
window 1703, the anchor is the LOCATION" LOCA- 15 proceeds, to step 2700 in FIG. 36, as indicated by a 
TION connected with "COMPUTER" through the joiner 2490. The processings in Steps 2710, 2720, 2730 
relation "DEVELOPMENT**. The subconcepts one and 2740 are effected one after another. Further the 
layer below of "LOCATION" is displayed up to a process proceeds to Step 2570 in FIG. 34, as indicated 
depth 2 in the form of a tree and the pointer 1712 is by a joiner 2561 and the processings in Steps 2580 and 
located at the series of letters "LOCATION" 1711. The 20 2590 are effected. Finally the process returns to Step 
flow of the processing, until the image indicated in FIG. 2410 in FIG. 33 by a joiner 2460. 
24 is changed to that indicated in FIG. 33 is indicated in By clicking a series of letters of a concept in the query 
FIGS. 33 and 35. Until the image indicated in FIG. 24 editing window, it is possible to move the current con- 
is changed to that indicated in FIG. 26, in order to cept thereto and to change the concept or add a relation 
impose restrictions to the concept, which is not object 25 thereto. Here it is supposed that it is desired to examine 
of the relevant concept, the processings in Steps 2410 articles concerning a query expression "COMPUTER 
and 2420 in FIG. 33 are effected. The process proceeds developed by COMPANY located in JAPAN", which 
to Step 2600 in FIG. 35, as indicated by a joiner 2480. has been formed. In the query editing window 1902 in 
Then the processings in Steps 2610, 2630, 2640, 2650, FIG. 28, the series of letters "COMPUTER" 1914 is 
2660 and 2670 are effected one after another. The pro- 30 clicked by means of the mouse so that the current con- 
cess proceeds to Step 2570 in FIG. 34, as indicated by a cept is moved to "COMPUTER". FIG. 17 shows the 
joiner 2561. Finally the processings in Steps 2580 and image in this state. Since the current concept has been 
2590 are effected and the process returns to Step 2410 moved to "COMPUTER". The superconcept window 
by a joiner 2460. 901 is rewritten to be changed to the superconcepts of 
The current concept can be changed by selecting the 35 "COMPUTER". In the query editing window 902 the 
concepts in the concept tree window by means of the pointer 909 is located at the series of letters "COM- 
mouse, the concepts displayed in the concept tree win- PUTER" 908 of the current concept. In the concept 
dow being a part of the subsumption relation ships. tree window 903 the anchor is made to be "HARD- 
FIG. 27 indicates the anchor and the following con- WARE", which is a superconcept of "COMPUTER" 
cepts in the concept tree window 1703 in FIG. 26 and 40 linked with the superconcept "ORGANIZATION" of 
represents the process for looking for concepts, which "COMPANY" through the relation "DEVELOP- 
are not displayed in the concept tree window 1703, by MENT"; "HARDWARE" 904 and the following con- 
means of the mouse. It is possible to display all the cepts are displayed in the form of a tree; and the pointer 
subconceptions of the relevant concept by selecting the 911 is located at the series of letters "COMPUTER" 
concepts on the concept tree window 1803 by means of 45 910. At this time it may be sufficient to display only 
the right button of the mouse. Here, since it is desired to "which is developed by COMPANY located in JA- 
examine "COMPUTER DEVELOPED BY COM- PAN" among the concepts following "HARD- 
PANY located in JAPAN", when the series of letters WARE". Or the number of the concepts satisfying 
"COUNTRY" 1808 in the concept tree window 1803 is "which is developed by COMPANY located in Japan" 
clicked by the right button of the mouse, the subcon- 50 among the concepts following "HARDWARE" may 
cepts one layer below of the concept "COUNTRY" are be displayed. The flow of the processing, until the 
displayed in a menu 1809. When "JAPAN" 1810, which image indicated in FIG. 28 is changed to that indicated 
is the concept corresponding thereto among them, is in FIG. 17, is indicated in FIG. 33 and 35. Until the 
clicked, the. current concept is moved to the relevant image indicated in FIG. 28 is changed to that indicated 
concept "JAPAN". When a concept outside of the 55 in FIG. 17, since the current concept is moved to a 
menu domain is clicked the current concept is moved to concept in the query expression, the processings in 
the concept "COUNTRY". FIG. 28 is an image, after Steps 2410 and 2420 in FIG. 33 are effected. Then the 
the current concept has been moved to "JAPAN". process proceeds to Step 2600 in FIG. 35, as indicated 
Since the current concept has been moved to the con- by a joiner 2480 and the processings in Steps 2601 and 
cept "JAPAN", the superconcept window 1901 is re- 60 2670 are effected. Further, as indicated by a joiner 2561, 
written to be changed to the superconcept of "JA- the process proceeds to Step 2570 in FIG. 34 and the 
PAN". In the query editing window 1902 the query processings in Steps 2580 and 2590 are effected. Finally 
expression, which is "COMPUTER developed at the process returns to Step 2410 by a joiner 2460. 
COMPANY located in JAPAN" 1908, is displayed FIG. 29 indicates a process for adding a root to the 
again and the pointer 1910 is located at the series of 65 concept "COMPUTER". When the series of letters 
letters "JAPAN" 1909 of the current concept. In the "COMPUTER" 2008 is clicked in the query editing 
concept tree window 1903, "JAPAN" 1912 is added window 2002 by means of the mouse, a pop-up menu 
and displayed again under "COUNTRY" 1911 and the 2009 appears. At this time, when "addition of a root" 
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2010 is selected, a menu 2011 of generic relationships, 
which can be added to "COMPUTER" as a root, is 
displayed. At this time, if a relation item •'DOCU- 
MENT, whose SUBJECT is COMPUTER," 2012 is 
selected, the relevant relation is added to the query 5 
expression and the current concept is moved to a sub- 
concept "DOCUMENT** in the relation item "DOCU- 
MENT, whose SUBJECT is COMPUTER,". FIG. 30 
shows an image in this state. Since the current concept 
has been moved to the concept "DOCUMENT", the 10 
superconcept window 2101 is rewritten to be changed 
to the superconcepts of "DOCUMENT". In the query 
editing window 2102 the pointer 2109 is located at the 
series of letters "DOCUMENT' 2108 of the current 
concept. In the concept tree window 2103 the anchor is 15 
made to be "DOCUMENT" connected with "COM- 
PUTER" through the relation "SUBJECT"; "DOCU- 
MENT' 2111 and the following concepts are displayed 
in the form of a tree; and the pointer 2111 is located at 
the series of letters "DOCUMENT' 2110. The flow of 20 
the processings until the image indicated in FIG. 29 is 
changed to that indicated in FIG. 30 is indicated in 
FIGS. 33 and 35. Until the image indicated in FIG. 29 
is changed to that indicated in FIG. 30, the processings 
in Steps 2410 and 2420 in FIG. 33 are effected and as 25 
indicated by a joiner 2480, the process proceeds to step 
2600 in FIG. 35. The processings in Steps 2610, 2620, 
2621, 2622, 2623, 2624, 2625 and 2670 are effected one 
after another. Further, as indicated by a joiner 2561, the 
process proceeds to Step 2570 in FIG. 34 and the pro- 30 
cessingsin Steps 2580 and 2590 are effected. Finally the 
process returns to Step 2410 in FIG. 33 by a joiner 2460. 

FIG. 31 is an output of the result corresponding to 
"DOCUMENT, whose subject is COMPUTER devel- 
oped at COMPANY located in JAPAN.". This is made 35 
possible by clicking the command menu for retrieval 
output 2206 by means of the mouse, when the current 
concept is "DOCUMENT'. The retrieval output is 
displayed by the pop-up menu 2208. The flow of the 
processing at this time is indicated in FIG. 33. The 40 
processings in Steps 2410, 2420, 2430, 2440 and 2441 in 
FIG. 33 are effected one after another and as indicated 
by the joiner 2460, the process returns to Step 2410 in 
FIG. 33. 

FIG. 32 shows the result obtained by carrying out the 45 
query for "COMPANY located in JAPAN". This is 
made possible by clicking the command menu for re- 
trieval output 2306 by means of the mouse, when the 
current concept is "COMPANY". The query result is 
displayed by the pop-up menu 2308. 50 

Although in order to facilitate understanding the 
explanation, in the above, the embodiments have been 
described by using concrete examples, the system ac- 
cording to this invention is not restricted to these con- 
crete examples but various other functions can be added 55 
thereto. For example, the number of concepts satisfying 
conditions added every time the current concept is 
moved or the retrieval output may be displayed. 

Further only the concepts satisfying the imposed 
conditions may be displayed in the form of a concept 60 
tree made by subsumption relations. 

Furthermore the concepts, which don't satisfy the 
conditions, in the concept tree made by subsumption 
relations may be displayed with a segment of line drawn 
over each of the series of letters thereof. 65 

Further not only those described above, but also 
other concepts such as concrete relations attached to 
the current concept may be displayed successively. 
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Further the selection by means of a pop-up menu may 
be effected simultaneously for a plurality of concepts. 

As explained above, according to this invention, since 
it is possible to change the concept in a query expression 
to form a final query expression, while looking multiple 
side information concerning a concept, to which atten- 
tion is paid, it is possible to form a consistent query 
expression, by which a satisfactory query result can be 
obtained. Since the object of the query can be changed 
arbitrarily, the user is not restricted by the object of the 
query at the beginning thereof. Further, since the user 
can search information, while forming a query expres- 
sion, the efficiency of the query can be increased re- 
markably. Furthermore, since a partial query of the 
query expression is possible, it is not necessary to form 
similar query expression repeatedly. 

What is claimed is: 

1. A knowledge based document retrieval system, 
comprising: 

user input means for inputting, in response to at least 
one of a user's key-typing and mouse operations, a 
series of words; 

display means for displaying responses from said 
system and retrieved documents; 

user input analysis means for analyzing said series of 
words inputted by said user through said user input 
means, and converting said series of words into an 
internal query condition based on information re- 
lated to various concepts and permitting said user 
to edit said internal query condition; 

a knowledge base for storing knowledge including 
said concepts and relations among said concepts; 

wherein said stored knowledge is represented by 
concept nodes and relation links forming a network 
of concepts, wherein each of said nodes represents 
a concept, and wherein each of said links represents 
a relation among said concepts; 

information search means for identifying concept 
nodes that match said internal query condition 
semantically; and 

information retrieval means for retrieving at least one 
relevant document associated with said identified 
concept nodes; 

wherein said user input analysis means includes: 
lexicon storing means having contents which are 

an edited version of said concept network, 
lexical analysis means for identifying concept 
nodes from said series of words inputted by said 
user input means by consulting the contents of 
said lexicon storing means, 
syntactic analysis means for identifying a nominal 
compound in said series of words based on said 
concept nodes identified by said lexical analysis 
means, and 

nominal compound interpretation means for map- 
ping said identified nominal compound relative 
to said concepts and relations of said knowledge 
base, inferring meaning of said identified nominal 
compound based on said concepts and relations 
of said knowledge base and generating said inter- 
nal query condition based on said meaning of 
said identified nominal compound. 

2. A knowledge based file retrieval system according 
to claim 1, wherein said nominal compound interpreta- 
tion means generates all possible interpretations, that 
are represented by interrelationships among said series 
of nouns, such that interrelationships are relations exist- 
ing in said concept network, and evaluates likelihood of 



5/12/04 EPR1.1 51-53 



5,404, 

35 

interpretations depending on the number of instance 
relations existing in said concept network, wherein 
instance relations represent concrete facts. 

3. A knowledge based file retrieval system according 
to claim 1 5 

wherein said information storage means stores files 
representing documents; 

wherein said concept nodes includes nodes that rep- 
resent said documents stored in said information 
storage means; and 10 

wherein said information retrieval means retrieves 
documents that are associated with said identified 
concept nodes. 

4. A knowledge-based document retrieval system,, 
comprising: IS 

user input means for inputting, in response to at least 
one of a user's key-typing and mouse operations, a 
series of words; 

user interaction means for creating a query expression 
and an internal query condition from a dialogue, 20 
including said inputted series of words, between 
said user and said system, wherein said query ex- 
pression is a displayed version of said internal 
query condition for said user to permit editing by 
said user, said query expression and said internal 25 
query condition being created based on informa- 
tion related to various concepts; 

a knowledge base for storing knowledge including 
said concepts and relations among said concepts, 
wherein said stored knowledge is represented by 30 
concept nodes and relation links forming a concept 
network, wherein each of said nodes represents a 
concept, and wherein each of said links represents 
a relation among said concepts; 

information search means for identifying concept 35 
nodes that match said internal query condition 
semantically; 

information retrieval means for retrieving at least one 
relevant document associated with said identified 
concept nodes; and 40 
display means for displaying responses from said 

system and retrieved documents; 
wherein said user interaction means includes: 
query editing means for adding to said internal 
query condition a new condition phrase having 45 
concepts and relations defined in said concept 
network, deleting one of existing condition 
phrases, and changing one of concepts in said 
condition phrases to a different concept in re- 
sponse to said series of words inputted by said 50 
user, 

query expression display means for displaying on 
said display means said query expression corre- 
sponding to said internal query condition being 
created and edited, and 55 

concept tree display means for displaying on said 
display means part of said concept network in a 
hierarchical tree, wherein said tree includes one 
of the concepts appearing in said query expres- 
sion. 60 

5. A knowledge based document retrieval system 
according to claim 4, wherein said user interaction 
means further comprises: 

means for searching concepts connected by a generic 
relationship added to a current concept in the 65 
query expression among the concepts connected 
with said current concept through subsumption 
relationships, displaying on said display means the 
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concept belonging to the lowest rank in the sub- 
sumption relations among these concepts and mov- 
ing said current concept to the concept being dis- 
played. 

6. A knowledge based document retrieval system 
according to claim 4, wherein said user interaction 
means further comprises: 

means for imposing conditions one after another to a 
concept in the query expression, a current concept 
moving freely among the concepts in the query 
expression. 

7. A knowledge based document retrieval system 
according to claim 4, wherein said user interaction 
means further comprises: 

means for adding a root to a concept, which is to be 
queried in the query expression and modifying the 
concept which is to be queried. 

8. A knowledge based document retrieval system 
according to claim 4, wherein said user interaction 
means further comprises: 

means for making the query of the concepts, to which 
the condition is imposed, in the query expression, 
possible one after another. 

9. A document retrieval system using a conceptual 
network, comprising: 

a knowledge base for storing a plurality of words 
representing concepts and a plurality of predicates 
representing relations between the plurality of 
words; 

input means for inputting words; 

display means for displaying words; 

processing means, responsive to inputting of a word 
representing a concept which serves as a query key 
from said input means, for retrieving a word repre- 
senting a concept in association with the inputted 
word from said knowledge base, and for displaying 
on said display means at least one word having a 
relation with said inputted word and at least one 
predicate representing said relation with said input- 
ted word; 

editing means for selecting, in response to said user, a 
set of a desired word and a predicate from those 
displayed on said display means and inputting, by 
said user, a new word subsumed by the selected 
word to produce a query condition in which said 
" inputted word and the newly inputted word are 
associated with each other by said selected predi- 
cate; and 

means for retrieving at least one relevant document 
related to said query condition. 

10. A document retrieving method in an intellectual 
retrieval system, comprising the steps, performed by 
said intellectual retrieval system, of: 

storing a plurality of words representing concepts 
and relations between the plurality of words as a 
knowledge base; 

displaying on a screen a query condition defined by 
selected words and predicates representing rela- 
tions between the selected words, and displaying a 
plurality of other words and relations between the 
words, said plurality of other words having a rela- 
tion with a certain word in said query condition 
and being stored in said knowledge base; 

permitting a user of said intellectual retrieval system 
to select one word and one relation from the dis- 
played plurality of other words and relations; 
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rewriting and displaying said query condition in ac- 
cordance with the selected word and the relation; 
and 

retrieving at least one relevant document related to 
said query condition. 

11. A method according to claim 10, wherein a cer- 
tain word in said query condition is designated on the 
screen, and a plurality of other words having a relation 
with said designated word and stored in said knowledge 10 
base, relations between the plurality of other words are 
displayed on said screen in response to the designation. 

12. A knowledge-based document retrieval system 
according to claim 4, further comprising: ^ 

means for rewriting the display of query expressions 
by substituting a current concept for a certain con- 
cept in said dialogue window representing the net- 
work by the. current concept 

13. A knowledge-based document retrieval system 20 
according to claim 4, wherein said query editing means 
controls said query expression display means and said 
concept tree display means, such that, in response to a 
user selection of a concept in a query expression by ^ 
means of a mouse operation, said concept tree display 
means identifies a subset of said concepts corresponding 

to said selected concept, and displays said subset of 
concepts in a hierarchical tree. 

14. A knowledge based document retrieval system 30 
according to claim 13, wherein said query editing means 
control said query expression display means and said 
concept tree display means, such that, in response to 
user selection . of a concept in said concept tree display, ^ 
said query editing means substitutes a corresponding 
concept in a query expression by said selected concept, 
and said query expression display means displays the 
updated version of said query expression. 

15. A knowledge based document retrieval system 40 
according to claim 4, wherein said query editing means 
controls said query expression display means to display 
possible relations that can be attached to a concept in 
response to a user's request to add new condition phrase 45 
to a concept in an existing query expression being ed- 
ited. 

16. A knowledge-based document retrieval system, 
comprising: 

50 



user input means for inputting, in response to at least 
one of a user's key-typing and mouse operations, a 
series of words; 

a knowledge base for storing knowledge including 
concepts and relations among said concepts, 
wherein said stored knowledge is represented by 
concept nodes and relation links forming a concept 
network, wherein each of said nodes represents a 
concept, and wherein each of said links represent a 
relation among said concepts; 

information storage means for storing said knowledge 
base and documents, wherein each document has a 
corresponding concept node defined in said knowl- 
edge base; 

information search means for identifying concept 
nodes that match an internal query condition repre- 
sented in terms of concepts and relations defined in 
said knowledge base; 

information retrieval means for retrieving documents 
from said information storage means, wherein said 
documents are associated with said identified con- 
cept nodes; 

display means for displaying responses from said 

system and retrieved documents; and 
user interaction means for creating said internal query 
condition from a dialogue, including said inputted 
series of words, between said user and said system, 
wherein said internal query condition is displayed 
in a query expression to permit said user to edit; 
wherein said user interaction means includes: 
query editing means for adding to said internal 
query condition a new condition phrase having 
concepts and relations defined in said knowledge 
base, deleting on&of existing condition phrases, 
and changing one of concepts in said condition 
phrases to a different concept in said knowledge 
base in response to said series of words inputted 
by said user, 

query expression display mpans for displaying on 
said display means said query expression which 
is a display version of said internal query condi- 
tion being created and edited, and 

concept tree display means for displaying on said 
display means a subset of concepts denned in 
said knowledge base in a hierarchical tree, 
wherein said tree includes one of the concepts 
appearing in said query internal condition being 
edited. 
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